AT_abc205_b [ABC205B] Permutation Check
Description
[problemUrl]: https://atcoder.jp/contests/abc205/tasks/abc205_b
$ 1 $ 以上 $ N $ 以下の整数からなる長さ $ N $ の数列 $ A\ =\ (A_1,\ A_2,\ \dots,\ A_N) $ が与えられます。
$ A $ が $ (1,\ 2,\ \dots,\ N) $ の並び替えによって得られるかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
$ A $ が $ (1,\ 2,\ \dots,\ N) $ の並び替えによって得られるなら `Yes`、そうでないなら `No` と出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^3 $
- $ 1\ \leq\ A_i\ \leq\ N $
- 入力は全て整数である。
### Sample Explanation 1
$ (3,\ 1,\ 2,\ 4,\ 5) $ は $ (1,\ 2,\ 3,\ 4,\ 5) $ を並び替えて得られるため、`Yes` と出力します。
### Sample Explanation 2
$ (1,\ 2,\ 3,\ 4,\ 5,\ 6) $ をどのように並び替えても $ (3,\ 1,\ 4,\ 1,\ 5,\ 2) $ にすることはできないので、`No` と出力します。