配点 : $300$ 点

問題文

左右一列に $N$ 個のマスが並んでおり、左から $i$ 番目のマスの高さは $H_i$ です。

あなたは各マスについて $1$ 度ずつ次のいずれかの操作を行います。

• マスの高さを $1$ 低くする。
• 何もしない。

操作をうまく行うことでマスの高さを左から右に向かって単調非減少にできるか求めてください。

制約

• 入力は全て整数である。
• $1 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$

入力

入力は以下の形式で標準入力から与えられる。

$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