Build Stairs

题目描述

有 $N$ 个正方形从左到右排成一行。第 $i$ 个正方形（从左数）的高度为 $H_i$。 对于每个正方形，你将对它执行以下两种操作之一一次：

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

判断是否可以通过执行这些操作使得从左到右正方形的高度为非递减序列。

输入格式

输入以标准输入给出，格式如下： $N$ $H_1$ $H_2$ $...$ $H_N$

输出格式

如果可以通过执行操作使得正方形的高度从左到右为非递减的，输出 $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

提示

输入中的所有数值都是整数。 $1 \leq N \leq 10^5$ $1 \leq H_i \leq 10^9$你可以只将从左数第二个正方形的高度减 $1$ 来实现目标。

标签: AtCoder|abc136C

来源

AtCoder|abc136C