5502：AT_abc205_b [ABC205B] Permutation Check
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc205_b [ABC205B] Permutation Check
## 题目信息
- 题号：AT_abc205_b
- 标题：[ABC205B] Permutation Check
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：260
- 通过数：172
## 题目翻译
输入一个长为 $n$ 的数列 $a$ ，判断 $a$ 是否由 $1$ 到 $n$ 的这 $n$ 个正整数重新排列得到。
## 题目描述
[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) $ の並び替えによって得られるかどうか判定してください。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
## 输出格式
$ A $ が $ (1,\ 2,\ \dots,\ N) $ の並び替えによって得られるなら `Yes`、そうでないなら `No` と出力せよ。
## 输入输出样例
### 输入 #1
```text
5
3 1 2 4 5
```
### 输出 #1
```text
Yes
```
### 输入 #2
```text
6
3 1 4 1 5 2
```
### 输出 #2
```text
No
```
### 输入 #3
```text
3
1 2 3
```
### 输出 #3
```text
Yes
```
### 输入 #4
```text
1
1
```
### 输出 #4
```text
Yes
```
## 说明/提示
### 制約
- $ 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` と出力します。