#ABC205B. [ABC205B] 排列检查(Permutation Check)

    ID: 2780 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>ABC入门算法闯关组合递推与动态规划

[ABC205B] 排列检查(Permutation Check)

题目描述

你被给定一个由 NN 个整数组成的序列 A = (A1, A2, , AN) A\ =\ (A_1,\ A_2,\ \dots,\ A_N) ,其中每个整数都在 11NN 之间(包括 11NN )。

请判断 AA 是否是 (1, 2, , N) (1,\ 2,\ \dots,\ N) 的一个排列。

输入格式

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

N N

A1 A_1 A2 A_2 \ldots AN A_N

输出格式

如果 AA(1,2,,N)(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 解释

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

样例 2 解释

(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

数据范围

  • 1  N  103 1\ \leq\ N\ \leq\ 10^3
  • 1  Ai  N 1\ \leq\ A_i\ \leq\ N
  • 所有输入都是整数。