AT_abc205_b [ABC205B] Permutation Check
题目描述
给定一个由 $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 \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`。
由 ChatGPT 4.1 翻译