Permutation Check

题目描述

你被给定了一个长度为 $N$ 的整数序列，元素范围在 $1$ 到 $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$。

5
3 1 2 4 5

Yes

6
3 1 4 1 5 2

No

3
1 2 3

Yes

1
1

Yes

提示

$1 \leq N \leq 10^3$ $1 \leq A_i \leq N$ 输入中的所有数值均为整数。$(3, 1, 2, 4, 5)$ 是 $(1, 2, 3, 4, 5)$ 的一个置换，所以我们应该输出 $Yes$。
$(3, 1, 4, 1, 5, 2)$ 不是 $(1, 2, 3, 4, 5, 6)$ 的一个置换，所以我们应该输出 $No$。

标签: AtCoder|abc205B

来源

AtCoder|abc205B