#AT1812. B - Permutation Check

B - Permutation Check

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$
  • 输入的所有值都是整数。

输入

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

NN

A1A_1 A2A_2 \ldots ANA_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