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.

[ABC205B] Permutation Check

题面翻译

输入一个长为 $n$ 的数列 $a$ ，判断 $a$ 是否由 $1$ 到 $n$ 的这 $n$ 个正整数重新排列得到。

题目描述

$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 と出力せよ。

样例 #1

样例输入 #1

5
3 1 2 4 5

样例输出 #1

Yes

样例 #2

样例输入 #2

6
3 1 4 1 5 2

样例输出 #2

No

样例 #3

样例输入 #3

3
1 2 3

样例输出 #3

Yes

样例 #4

样例输入 #4

1
1

样例输出 #4

Yes

提示

制約

• $1\ \leq\ N\ \leq\ 10^3$
• $1\ \leq\ A_i\ \leq\ N$
• 入力は全て整数である。

Sample Explanation 1

$(3,\ 1,\ 2,\ 4,\ 5)$ は $(1,\ 2,\ 3,\ 4,\ 5)$ を並び替えて得られるため、Yes と出力します。

Sample Explanation 2

$(1,\ 2,\ 3,\ 4,\ 5,\ 6)$ をどのように並び替えても $(3,\ 1,\ 4,\ 1,\ 5,\ 2)$ にすることはできないので、No と出力します。