1471: Perfect Sequence

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:149 Solved:100

Description

    我们称一个数列S是完美的,当且仅当S中的每一个元素出现且仅出现两次。例如数列[123321]是完美的,因为123在数列中分别出现了两次;数列[1113300]是不完美的,因为1出现了三次;数列[1]也是不完美的,因为1只出现了一次。

      现在给出一个序列,请判断这个序列是否为完美的。若为完美,则输出“YES”,否则输出”NO”(注意:程序输出中不包含引号,且区分大小写)

Input

第一行一个整数N,表示输入的序列A的长度。第二行N个整数,表示序列中的元素A[i]

Output

仅一行,输出一个字符串”YES”或者”NO”

Sample Input Copy

10
4 9 7 8 7 9 4 8 1 1

Sample Output Copy

YES

HINT

0≤N≤10000

-32768≤A[i]<32768