Problem1464--拼装回文数组

1464: 拼装回文数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定n个互不相同的整数,判断能否用这n个数拼装成一个回文数。如果可以则输出“YES”,否则输出“NO”。

Input

一行1个正整数 n(偶数),1n10

一行为n个正整数ai(首位不为零),1ai100000

Output

一行一个字符串。

Sample Input Copy

4
12 34 43 21

Sample Output Copy

YES

Source/Category