题目描述

你被给定一个由 $N$ 个整数组成的序列 $A = (A_1, A_2, \cdots, A_N)$，其中每个整数都在 1 到 $N$ 之间（包括1和N）。

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

输入格式

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

$N$

$A_1$ $A_2$ $\dots$ $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】

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

【样例说明2】

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

数据范围

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

来源

• AtCoder ABC205B