Problem1637--English中文版

1637: English中文版

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 7
[Submit] [Status] [Web Board] [Creator:]

Description

话说,那套新课标词汇实在是太烦人了……

于是乎,艾橙谨遵新稳老师教诲,将那本书上不会的词摘抄了下来,做成了一堆小条子……放心,不是在听写的时候用……

但是,明显有此地无银三百两的嫌疑……终于有一天,艾橙的小条子被嫉恶如仇的小银月亮发现了……而且,那时,正要听写……

小银月亮:“不许抄,拿来!”

艾橙:“不给,不给……”

为了确定艾橙是否要把小条子给小银月亮,两人决定比试一下……



他们把小条子分成 n 堆,每次操作,从这几堆中选择一堆,从这一堆里拿出若干个纸条扔掉(至少一个,可以都拿掉),然后对于这一堆剩下的那部分(如果有的话),将其随意分配到其他堆中,每一堆分配的个数随意,分配到哪几个堆也随意,可以剩余一部分不分配,也可以都分配出去。以上的一系列动作都算作一次操作。

艾橙先操作,艾橙操作一次,小银月亮操作一次,取到最后一个小条子的一方就胜利了。

请问,艾橙有必胜策略吗?



Input

多组数据。

每组数据第一行为一个数 n (n <= 100000)

然后是 n 个数,为每堆小条子的个数。(100000 以内)

Output

对于每组数据,输出:

能:YES

不能:NO

Sample Input

2
2 2

Sample Output

NO

Source/Category


[Submit] [Status]