3616: 石子(第四轮02)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
Alice 和 Bob 从小就一起玩石子。
有一天,他们又想愉快的玩一个石子游戏。
一共有 n 堆石子,第 i 堆石子有 ai个,两人轮流操作。
Alice 走先手,每个人每个回合只能对一堆石子进行操作,Alice 每次操作只能拿 偶数个石子, Bob 每次操作只能拿奇数个石子, 每次操作至少拿走一个石子, 直到一方无法进行任何操作,无法操作的人失败。
假设 Alice 与 Bob 都是绝顶聪明的,如果 Alice 可以获胜,那么输出 YES,否则 输出 NO。
输入
多组数据。对于每组数据, 第一行输入一个正整数 n,第二行输入 n 个正整数, 第 i 个数表示 ai 。
输出
对于每组数据,每行输出一个字符串 YES 或 NO。
样例输入 复制
2
2 1
样例输出 复制
NO
提示
【数据范围】
对于 20%的数据,数据组数为1且n = 1 对于另外 20%的数据, n = 1;
对于另外 20%的数据, 石子数都为1;
对于 100%的数据 n 的和小于1000000,石子数小于1000000000