#abc205b. [abc205_b]Permutation Check

[abc205_b]Permutation Check

题目描述

给定一个由 NN 个整数组成的序列 A=(A1,A2,,AN)A = (A_1, A_2, \ldots, A_N),其中每个整数都介于 11NN 之间(包含 11NN)。

判断 AA 是否是 11NN 的排列。

约束条件

  • 1N1031 \leq N \leq 10^3
  • 1AiN1 \leq A_i \leq N
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,输入格式如下:

NN A1A_1 A2A_2 \ldots ANA_N

输出

如果 AA(1,2,,N)(1, 2, \ldots, N) 的排列,则打印 Yes;否则,打印 No

示例输入1

5
3 1 2 4 5

示例输出1

Yes

(3,1,2,4,5)(3, 1, 2, 4, 5)(1,2,3,4,5)(1, 2, 3, 4, 5) 的排列,因此我们应该打印 Yes

示例输入2

6
3 1 4 1 5 2

示例输出2

No

(3,1,4,1,5,2)(3, 1, 4, 1, 5, 2) 不是 (1,2,3,4,5,6)(1, 2, 3, 4, 5, 6) 的排列,因此我们应该打印 No

示例输入3

3
1 2 3

示例输出3

Yes

示例输入4

1
1

示例输出4

Yes