Description

在伯兰，一辆公共汽车由一排 n 个座位组成，座位号从 1 到 n 。乘客上车时请务必遵守这些规则：
- 第一个乘客可以坐在任何空座位上；
- 从第二个乘客开始，乘客应坐在至少有一个邻座不空闲的座位上。换句话说，只有当 i-1 或 i+1 中至少有一个座位有人时，乘客才能坐在索引为 i ( 1 <= i <= n )的座位上。
今天有 n 位乘客上车。数组 a 按时间顺序记录了他们的座位号。也就是说， a1 包含了第一位乘客的座位号， a2  包含了第二位乘客的座位号，以此类推。
您知道数组 a 的内容。请确定是否所有乘客都遵循了建议。
例如，如果 n = 5 和 a =[ 5, 4, 1, 2, 3]，那么就没有遵循建议，因为第3个乘客坐在座位号 1 上，而邻座的座位号 2 是空闲的。

Input Format

第一行都包含一个整数 n ( 1≤n≤2e5 ) ，表示公交车的座位数和上车乘客数。
第二行包含 n个整数。不同的整数 ai( 1≤ai≤n ) 表示按时间顺序排列的乘客座位。

Output Format

如果所有乘客都遵循了建议，则输出“YES”，否则的话输出“NO”。

4
2 3 1 4

YES

Source

CF Div3 B