#OJ1304. Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

二妹是个大吃货,这天她买了好多好多糖果,但是二妹吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;二妹不想浪费糖果,可是她不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。

Input

每组数据占2行,第一行是一个整数N(0<N<=100),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。  

Output

对于每组数据,输出一行,包含一个"Yes"或者"No"。

Sample Input

3 
4 1 1
5
5 4 3 2 1

Sample Output

No
Yes

HINT

Append Code

Source