You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你被给定一个由 $N$ 个整数组成的序列 $A\ =\ (A_1,\ A_2,\ \dots,\ A_N)$ ，其中每个整数都在 $1$ 到 $N$ 之间（包括 $1$ 和 $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 解释

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