4486：排列检查
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：7
解决：0
题目描述
## 题目描述
给定一个由 $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
### 输入 #1
```
5
3 1 2 4 5
```
### 输出 #1
```
Yes
```
## 输入输出样例 #2
### 输入 #2
```
6
3 1 4 1 5 2
```
### 输出 #2
```
No
```
## 输入输出样例 #3
### 输入 #3
```
3
1 2 3
```
### 输出 #3
```
Yes
```
## 输入输出样例 #4
### 输入 #4
```
1
1
```
### 输出 #4
```
Yes
```
## 说明/提示
## 限制条件
- $1 \leq N \leq 10^3$
- $1 \leq A_i \leq N$
- 输入均为整数。
## 样例解释 1
$(3, 1, 2, 4, 5)$ 可以通过对 $(1, 2, 3, 4, 5)$ 进行重排得到，因此输出 `Yes`。
## 样例解释 2
无论如何重排 $(1, 2, 3, 4, 5, 6)$ 都无法得到 $(3, 1, 4, 1, 5, 2)$，因此输出 `No`。