B - 检查排列

得分：200 分

问题描述

给定一个由 $N$ 个介于 $1$ 到 $N$ 之间（含 $1$ 和 $N$）的整数组成的序列：$A = (A_1, A_2, \dots, A_N)$。

判断 $A$ 是否为 $(1, 2, \dots, N)$ 的一个排列。

约束

• $1 \leq N \leq 10^3$
• $1 \leq A_i \leq N$
• 输入的所有值都是整数。

输入

输入从标准输入中以下列格式给出：

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

如果 $A$ 是 $(1, 2, \dots, N)$ 的一个排列，则输出 Yes；否则，输出 No。

5
3 1 2 4 5

Yes

$(3, 1, 2, 4, 5)$ 是 $(1, 2, 3, 4, 5)$ 的一个排列，因此我们应该输出 Yes。

6
3 1 4 1 5 2

No

$(3, 1, 4, 1, 5, 2)$ 不是 $(1, 2, 3, 4, 5, 6)$ 的一个排列，因此我们应该输出 No。

3
1 2 3

Yes

1
1

Yes