B4582 [合肥市小学组 2026 T2] 小奶龙

民间数据。

每只小奶龙都朝右喷水：**它右侧的所有座位都会被喷到水**。被小奶龙占据的座位不能坐人，被水喷到的座位也不能坐人。 现在按时间顺序给出 $n$ 只小奶龙出现的座位编号 $P_1,P_2,\ldots,P_n$。 请你对每一秒，判断这一秒的小奶龙出现后，是否还存在至少一个安全座位，即既没有被任何小奶龙占据，也没有被任何小奶龙喷出的水喷到的座位。

第一行包含一个正整数 $n$，表示座位数量。 第二行包含 $n$ 个正整数 $P_1,P_2,\ldots,P_n$，其中 $P_i$ 表示第 $i$ 秒小奶龙出现的座位编号。

输出 $n$ 行。第 $i$ 行表示第 $i$ 秒小奶龙出现后的判断结果： * 如果仍然存在安全座位，输出 `YES`； * 否则，输出 `NO`。

#### ****样例解释**** 前三秒，小奶龙依次出现在 $5,2,4$ 号座位，此时 $1$ 号座位始终安全，因此均输出 `YES`。 第四秒，小奶龙出现在 $1$ 号座位。此时 $1$ 号座位被占据，其右侧所有座位都会被喷水，不再存在安全座位，因此输出 `NO`。 第五秒同样不存在安全座位，输出 `NO`。 #### ****数据范围**** 对于 $30\%$ 的数据，保证 $1\le n\le1000$。 对于所有测试数据，保证： * $1\le n\le10^5$； * $1\le P_i\le n$； * $P_1,P_2,\ldots,P_n$ 互不相同； * 所有输入数值均为整数。