AT_abc136_c [ABC136C] Build Stairs

[problemUrl]: https://atcoder.jp/contests/abc136/tasks/abc136_c 左右一列に $ N $ 個のマスが並んでおり、左から $ i $ 番目のマスの高さは $ H_i $ です。 あなたは各マスについて $ 1 $ 度ずつ次のいずれかの操作を行います。 - マスの高さを $ 1 $ 低くする。 - 何もしない。 操作をうまく行うことでマスの高さを左から右に向かって単調非減少にできるか求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H_1 $ $ H_2 $ $ ... $ $ H_N $

マスの高さを左から右に向かって単調非減少にできるなら `Yes`、そうでないなら `No` を出力せよ。

### 制約 - 入力は全て整数である。 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ H_i\ \leq\ 10^9 $ ### Sample Explanation 1 左から $ 2 $ 番目のマスのみ高さを $ 1 $ 低くすることで目的を達成できます。