You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

聪明的土拨鼠 Opk 打算做一个积木楼梯, 他希望楼梯从左向右不能降低.

他已经搭建好了 $n$ 个积木, 每个积木的高度为 $a_i$, 但是初始状态并不一定能满足他的要求

他可以对每个积木进行调整, 他可以对每个积木拿走 $1$ 的高度或者什么都不做, 现在 Opk 想知道, 他能否把当前的积木调整为非降序列呢?

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$

输出格式

如果能形成非降序列, 则输出 Yes , 否则输出 No

样例 #1

样例输入 #1

5
1 2 1 1 3

样例输出 #1

Yes

样例 #2

样例输入 #2

4
1 3 2 1

样例输出 #2

No

样例 #3

样例输入 #3

5
1 2 3 4 5

样例输出 #3

Yes

提示

• $1\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$