#P2238. 小奶龙 / nailoong
小奶龙 / nailoong
本题需要文件读写
文件 IO 为:输入文件
nailoong.in,输出文件nailoong.out。请使用上述文件名读入和输出。
题目描述
机房里从左到右有一排共 个座位,编号依次为 。同一时刻,每个座位最多被一只小奶龙占据。
每一秒,会有一只小奶龙出现在一个尚未被占据的座位上。小奶龙出现后不会消失,任意两只小奶龙不会出现在同一个座位。
每只小奶龙都朝右喷水:它右侧的所有座位都会被喷到水。被小奶龙占据的座位不能坐人,被水喷到的座位也不能坐人。
现在按时间顺序给出 只小奶龙出现的座位编号 。
请你对每一秒,判断这一秒的小奶龙出现后,是否还存在至少一个安全座位,即既没有被任何小奶龙占据,也没有被任何小奶龙喷出的水喷到的座位。
输入格式
从文件 nailoong.in 中读入数据。
第一行包含一个正整数 ,表示座位数量。
第二行包含 个正整数 ,其中 表示第 秒小奶龙出现的座位编号。
输出格式
输出到文件 nailoong.out 中。
输出 行。第 行表示第 秒小奶龙出现后的判断结果:
- 如果仍然存在安全座位,输出
YES; - 否则,输出
NO。
样例输入 1
5
5 2 4 1 3
样例输出 1
YES
YES
YES
NO
NO
说明
样例解释
前三秒,小奶龙依次出现在 号座位,此时 号座位始终安全,因此均输出 YES。
第四秒,小奶龙出现在 号座位。此时 号座位被占据,其右侧所有座位都会被喷水,不再存在安全座位,因此输出 NO。
第五秒同样不存在安全座位,输出 NO。
数据范围
对于 的数据,保证 。
对于所有测试数据,保证:
- ;
- ;
- 互不相同;
- 所有输入数值均为整数。