题目描述
你被给定一个由 N 个整数组成的序列 A = (A1, A2, …, AN) ,其中每个整数都在 1 到 N 之间(包括 1 和 N )。
请判断 A 是否是 (1, 2, …, N) 的一个排列。
输入格式
输入将从标准输入中以下列格式给出:
N
A1 A2 … AN
输出格式
如果 A 是 (1,2,…,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) 是 (1,2,3,4,5) 的一个排列,所以我们应该输出 Yes。
样例 2 解释
(3,1,4,1,5,2) 不是 (1,2,3,4,5,6) 的一个排列,所以我们应该输出 No。
数据范围
- 1 ≤ N ≤ 103
- 1 ≤ Ai ≤ N
- 所有输入都是整数。