← 返回题目列表

AtCoder · abc205_b

B. 排列检查

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一系列 N 之间的整数 1 和 N (含): A = (A_1, A_2, \dots, A_N).

判断是否 A 是一个排列 (1, 2, \dots, N).

约束

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

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

If A 是一个排列 (1, 2, \dots, N),打印 Yes;否则,打印 No.


示例输入 1

5
3 1 2 4 5

示例输出 1

Yes

(3, 1, 2, 4, 5) 是一个排列 (1, 2, 3, 4, 5),所以我们应该打印 Yes.


示例输入 2

6
3 1 4 1 5 2

示例输出 2

No

(3, 1, 4, 1, 5, 2) 不是排列 (1, 2, 3, 4, 5, 6),所以我们应该打印 No.


示例输入 3

3
1 2 3

示例输出 3

Yes

示例输入 4

1
1

示例输出 4

Yes