题目描述

有$N$个正方形按从左到右的顺序排列。第$i$个正方形的高度为$H_i$。

对于每个正方形，你可以执行以下操作之一：

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

确定是否可以通过执行操作使得正方形的高度从左到右非递减。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$

输入

从标准输入读入输入数据。

输入数据的格式如下：

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

输出

如果可以通过执行操作使得正方形的高度从左到右非递减，则打印Yes；否则，打印No。

示例输入 1

5
1 2 1 1 3

示例输出 1

Yes

你可以通过只将从左边数第二个正方形的高度减少$1$来达到目标。

示例输入 2

4
1 3 2 1

示例输出 2

No

示例输入 3

5
1 2 3 4 5

示例输出 3

Yes

示例输入 4

1
1000000000

示例输出 4

Yes