题目描述

现在有n部火车，每一部火车都有一个1 \sim n的编号且各不相同（火车编号构成一个排列）。

现在他们按照给定的顺序排列在一条轨道上，只能按照箭头所指方向移动，问他们能否通过一个车站，且每部火车至多进站一次，使得出站口的编号顺序变为升序（即出站顺序为1, 2, 3, ...）？

如果可以输出"Yes"，如果不行输出"No"。（不带引号）

输入格式

第一行一个整数n。(1 \le n \le 10^5)

第二行n个整数a_i表示在进站口的编号。(1 \le a_i \le n, a_i \ne a_j)

输出格式

如果可以变为升序输出"Yes"，反之输出"No"。

样例输入1

3
3 1 2

样例输出1

Yes

样例输入2

4
3 4 1 2

样例输出2

No