Problem2004--排列判断

2004: 排列判断

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 240  Solved: 136
[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