格子

题目描述

有 $N$ 个格子从左到右排成一列，第 $i$ 个格子的高度为 $H_i$。

你可以对每个格子进行以下两种操作之一，且每个格子最多只能操作一次：

• 将该格子的高度减少 $1$。
• 什么都不做。

请判断是否可以通过恰当的操作，使得所有格子的高度从左到右是单调不减的。

输入格式

输入以以下格式从标准输入中给出。

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

输出格式

如果可以使格子的高度从左到右单调不减，输出 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

输入输出样例 #4

输入 #4

1
1000000000

输出 #4

Yes

说明/提示

限制条件

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

样例解释 1

只需将第 $2$ 个格子的高度减少 $1$，即可达到目标。