单调不减

题目描述

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

你可以对每个格子执行一次以下两种操作之一：

• 将格子的高度降低 $1$。
• 不进行任何操作。

问：能否通过巧妙地执行操作，使得格子的高度从左到右单调不减？

输入格式

输入按以下格式从标准输入给出：

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

输出格式

如果能够使格子的高度从左到右单调不减，则输出 Yes，否则输出 No。

样例

5
1 2 1 1 3

Yes

只需将左数第 $2$ 个格子的高度降低 $1$，即可达成目标。

4
1 3 2 1

No

5
1 2 3 4 5

Yes

1
1000000000

Yes

数据范围

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