Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2004--排列判断
2004: 排列判断
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
269
Solved:
150
[
Status
] [
Submit
] [Creator:
]
Description
对于一个大小为 n 的数列,如果对于任意一个 1 到 n 范围内的整数 i,在数列中都存在一个元素等于 i,则我们称这个数列是一个 n 的排列。
比如:
· 数列 1,3,2,4,5 是一个 5 的排列;
· 数列 2,3,5,6,4,1 是一个 6 的排列;
· 数列 3,5,8,7,6,2,1,9,10,4 是一个 10 的排列。
现在给你一个大小为 n 的数列 a1,a2,……,an,请你判断数列 a 是否是一个 n 的排列。
Input
输入的第一行包含一个整数 n(1≤n≤1000)。
输入的第二行包含 n 个整数 a1,a2,……,an(1≤ai≤1000),两两之间以一个空格分隔。
Output
如果数列 a 是一个 n 的排列,输出 “YES”;否则,输出 “NO”。
Sample Input
Copy
【样例输入1】 5 3 5 2 1 4 【样例输出1】 YES 【样例输入2】 6 3 6 4 2 3 5 【样例输出2】 NO
Source/Category
达人赛白银组