AT_abc474_b Exit Order
题目描述
有一个电影院,有 $N$ 个座位,编号从 $1$ 到 $N$,每个座位上都坐着一位顾客。
作为防止拥堵的措施,电影院让顾客按照以下规则依次离开。
- 将顾客按照座位编号从小到大的顺序,每 $10$ 人分为一组。
- 按照组的顺序,让每组的顾客依次离开,座位编号最小的一组先离开。同一组内顾客可以按任意顺序离开。
其中,最后一组的人数可以少于 $10$ 人。
第 $i$ 个离开的顾客坐在 $P_i$ 号座位上。
请判断这 $N$ 位顾客是否按照规则离开。
输入格式
输入从标准输入获得,格式如下:
>$N$ $P_1$ $P_2$ $\ldots$ $P_N$
输出格式
如果 $N$ 位顾客是按照规则离开的,输出 `Yes`,否则输出 `No`,仅一行。
说明/提示
### 样例解释 1
$25$ 位顾客被分为三组,座位编号分别为 $1$ 到 $10$,$11$ 到 $20$,以及 $21$ 到 $25$。
首先是第一组座位编号 $1$ 到 $10$ 的 $10$ 位顾客离开。
接着是第二组座位编号 $11$ 到 $20$ 的 $10$ 位顾客离开。
最后剩下 $5$ 位顾客座位编号 $21$ 到 $25$ 离开。
因此,这 $25$ 位顾客是按照规定顺序离开的。
### 数据范围
- $10 \leq N \leq 100$
- $(P_1, P_2, \dots, P_N)$ 是 $(1, 2, \dots, N)$ 的一个排列。
- 所有输入都是整数。
由 ChatGPT 5 翻译