#A1564A. 排列检查(Permutation Check)

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

排列检查(Permutation Check)

题目描述

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

请判断 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。

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