4254: A 是否是(1,2,⋯,N) 的一个排列
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
# Permutation Check
## 题目描述
你被给定一个由 $N$ 个整数组成的序列 $A = (A_1, A_2, \cdots, A_N)$,其中每个整数都在 1 到 $N$ 之间(包括1和N)。
请判断 $A$ 是否是 $(1, 2, \cdots, N)$ 的一个排列。
输入
## 输入格式
输入将从标准输入中以下列格式给出:
$N$
$A_1$ $A_2$ $\dots$ $A_N$
输出
## 输出格式
如果 $A$ 是 $(1, 2, \dots, N)$ 的一个排列,输出 `Yes`;否则,输出 `No`。
样例输入 复制
5
3 1 2 4 5
样例输出 复制
Yes
提示
## 输入输出样例
### 输入样例1
```
5
3 1 2 4 5
```
### 输出样例1
```
Yes
```
### 输入样例2
```
6
3 1 4 1 5 2
```
### 输出样例2
```
No
```
### 输入样例3
```
3
1 2 3
```
### 输出样例3
```
Yes
```
### 输入样例4
```
1
1
```
### 输出样例4
```
Yes
```
## 数据范围与提示
【样例说明1】
$(3, 1, 2, 4, 5)$ 是 $(1, 2, 3, 4, 5)$ 的一个排列,所以我们应该输出 `Yes`。
【样例说明2】
$(3, 1, 4, 1, 5, 2)$ 不是 $(1, 2, 3, 4, 5, 6)$ 的一个排列,所以我们应该输出 `No`。
【数据范围】
$1 \leq N \leq 10^3, 1 \leq A_i \leq N$, 所有输入都是整数。
## 题目来源
ABC205B