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 翻译