问题 W: English中文版

传统题
1.000s 时间限制
128MB 内存限制
5 提交
4 解决

【题目描述】
话说,那套新课标词汇实在是太烦人了…… 于是乎,艾橙谨遵新稳老师教诲,将那本书上不会的词摘抄了下来,做成了一堆小条子……放心,不是在听写的时候用…… 但是,明显有此地无银三百两的嫌疑……终于有一天,艾橙的小条子被嫉恶如仇的小银月亮发现了……而且,那时,正要听写…… 小银月亮:“不许抄,拿来!” 艾橙:“不给,不给……” 为了确定艾橙是否要把小条子给小银月亮,两人决定比试一下……

他们把小条子分成 n 堆,每次操作,从这几堆中选择一堆,从这一堆里拿出若干个纸条扔掉(至少一个,可以都拿掉),然后对于这一堆剩下的那部分(如果有的话),将其随意分配到其他堆中,每一堆分配的个数随意,分配到哪几个堆也随意,可以剩余一部分不分配,也可以都分配出去。以上的一系列动作都算作一次操作。 艾橙先操作,艾橙操作一次,小银月亮操作一次,取到最后一个小条子的一方就胜利了。 请问,艾橙有必胜策略吗?

【输入】

多组数据。

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

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

对于每组数据,输出:

能:YES

不能:NO
【样例输入】复制
2
2 2
【样例输出】 复制
NO

题目类型~

基本算法-模拟