#P2238. 小奶龙 / nailoong

    ID: 1598 传统题 文件IO:nailoong 1000ms 256MiB 尝试: 38 已通过: 25 难度: 普及− 上传者: 标签>贪心合肥市赛2026安徽小学组

小奶龙 / nailoong

本题需要文件读写

文件 IO 为:输入文件 nailoong.in,输出文件 nailoong.out。请使用上述文件名读入和输出。

题目描述

机房里从左到右有一排共 nn 个座位,编号依次为 1,2,…,n1,2,\ldots,n。同一时刻,每个座位最多被一只小奶龙占据。

每一秒,会有一只小奶龙出现在一个尚未被占据的座位上。小奶龙出现后不会消失,任意两只小奶龙不会出现在同一个座位。

每只小奶龙都朝右喷水:它右侧的所有座位都会被喷到水。被小奶龙占据的座位不能坐人,被水喷到的座位也不能坐人。

现在按时间顺序给出 nn 只小奶龙出现的座位编号 P1,P2,…,PnP_1,P_2,\ldots,P_n。

请你对每一秒,判断这一秒的小奶龙出现后,是否还存在至少一个安全座位,即既没有被任何小奶龙占据,也没有被任何小奶龙喷出的水喷到的座位。

输入格式

从文件 nailoong.in 中读入数据。

第一行包含一个正整数 nn,表示座位数量。

第二行包含 nn 个正整数 P1,P2,…,PnP_1,P_2,\ldots,P_n,其中 PiP_i 表示第 ii 秒小奶龙出现的座位编号。

输出格式

输出到文件 nailoong.out 中。

输出 nn 行。第 ii 行表示第 ii 秒小奶龙出现后的判断结果:

  • 如果仍然存在安全座位,输出 YES;
  • 否则,输出 NO。

样例输入 1

5
5 2 4 1 3

样例输出 1

YES
YES
YES
NO
NO

说明

样例解释

前三秒,小奶龙依次出现在 5,2,45,2,4 号座位,此时 11 号座位始终安全,因此均输出 YES。

第四秒,小奶龙出现在 11 号座位。此时 11 号座位被占据,其右侧所有座位都会被喷水,不再存在安全座位,因此输出 NO。

第五秒同样不存在安全座位,输出 NO。

数据范围

对于 30%30\% 的数据,保证 1≤n≤10001\le n\le1000。

对于所有测试数据,保证:

  • 1≤n≤1051\le n\le10^5;
  • 1≤Pi≤n1\le P_i\le n;
  • P1,P2,…,PnP_1,P_2,\ldots,P_n 互不相同;
  • 所有输入数值均为整数。