#ABC474B. 离场顺序 / Exit Order

离场顺序 / Exit Order

题目描述

有一家电影院,共有 NN 个座位,编号为 11NN,每个座位上坐着一位观众。 作为应对拥挤的措施,这家电影院让观众按以下规则离场。

  • 按观众所坐座位号从小到大的顺序,将观众每 1010 人分成一组。
  • 各组按座位号从小到大的顺序依次离场,从座位号最小的一组开始。同一组内的观众可以按任意顺序离场。

注意,最后一组可能不足 1010 人。

已知第 ii 个离场的观众坐在座位 PiP_i。 请判断这 NN 位观众是否按照上述规则离场。

输入格式

输入按以下格式从标准输入读入:

  • NN
  • P1P_1 P2P_2 \dots PNP_N

输出格式

如果这 NN 位观众是按照规则离场的,输出 Yes;否则输出 No,输出占一行。

数据范围

  • 10N10010 \leq N \leq 100
  • (P1,P2,,PN)(P_1,P_2,\dots,P_N)(1,2,,N)(1,2,\dots,N) 的一个排列。
  • 所有输入值均为整数。
25
1 6 5 7 8 10 2 4 3 9 15 17 12 11 19 20 18 13 14 16 21 23 24 22 25
Yes

2525 位观众被分成三组,座位号分别为 1110101111202021212525。 首先,座位号 111010 的第一组 1010 位观众离场。 接着,座位号 11112020 的第二组 1010 位观众离场。 最后,座位号 21212525 的第三组 55 位观众离场。 因此,这 2525 位观众是按照规则离场的。

11
11 10 7 2 1 5 6 4 8 9 3
No

子任务设置

  • 子任务 1(100 分):无特殊限制。