该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc136_c [ABC136C] Build Stairs

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例 1

输入

5
1 2 1 1 3

输出

Yes

样例 2

输入

4
1 3 2 1

输出

No

样例 3

输入

5
1 2 3 4 5

输出

Yes

样例 4

输入

1
1000000000

输出

Yes

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译