题目描述

There are $N$ squares arranged in a row from left to right. The height of the $i$-th square from the left is $H_i$.

For each square, you will perform either of the following operations once:

• Decrease the height of the square by $1$.
• Do nothing.

Determine if it is possible to perform the operations so that the heights of the squares are non-decreasing from left to right.

有 $N$ 个正方形，从左到右排成一行。从左边起第 $i$ 个正方形的高是 $H_i$ 。

对于每个正方形，你都要进行一次下面的操作：

• 将正方形的高度减少 $1$ 。
• 不做任何操作。

确定是否有可能进行操作，使正方形的高度从左到右不递减。

输入格式

输入内容按以下格式标准输入：

$N$
$H_1$ $H_2$ $...$ $H_N$

输出格式

如果可以执行操作，使方格的高度从左到右不递减，则打印 "是"；否则打印 "否"。

样例 #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

样例 #4

样例输入 #4

1
1000000000

样例输出 #4

Yes

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$

样例 $1$ 解释

只需将左起第二个方格的高度减少 $1$ 即可实现目标。