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

输入 #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。

由 ChatGPT 4.1 翻译