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


来源/分类