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 翻译