排列检查

题目描述

给定一个由 $1$ 到 $N$ 之间的整数组成的长度为 $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

$(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

数据范围

• $1 \le N \le 10^3$
• $1 \le A_i \le N$
• 输入均为整数