問題文
\(人1\), \(人2\), \(\cdots\), \(人N\) が一列に並んでいます。整数 \(N\) と \(人i\) の身長が与えられるので、身長順（昇順）に並んでいるか判定してください 。
制約
- \(1 ≤ N ≤ 5 × 10^5\)
- \(1 ≤ A_i ≤ 10^9\)
入力
入力は以下の形式で標準入力から与えられる。
\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)
出力
答えを出力せよ。
入力例 1
5
159 162 165 169 173
出力例 1
Yes
背の順に並んでいるのでYesを出力します。
入力例 2
3
150 160 155
出力例 2
No
提出欄
実行結果
| ケース番号 | 結果 | 実行時間 (ms) | メモリ使用量 (KB) |
|---|