题目描述

从左到右连续排列 $N$ 个正方形。从左起第 $i$ 个正方形的高度为 $H_i$。

对于每个正方形，您将一次执行以下任一操作：

• 将正方形的高度减少 $1$。
• 什么都不做

确定是否可以执行操作，以使正方形的高度从左到右不减小。

输入格式

第一行一个整数 $N$，$1 \le N \le 10^5$。

第二行 $N$ 个整数 $H_i$，$1 \le H_i \le 10^9$。

输出格式

如果可以满足条件，输出 Yes，否则输出 No。

5
1 2 1 1 3

Yes

4
1 3 2 1

No

5
1 2 3 4 5

Yes

1
1000000000

Yes