题目描述

这是一个简单的游戏。游戏中有若干堆火柴，两名玩家轮流进行操作。每轮玩家可以选择一堆火柴，并从中取走任意数量的火柴（取走的数量不能为零，也不能超过该堆当前的火柴数）。如果在某轮操作后，所有火柴都被取完，则当前操作的玩家获胜。假设两名玩家都非常聪明（即采取最优策略），你的任务是判断先手玩家是否能必胜。

输入格式

• 输入包含多行，每行一个测试用例。
• 每行开头是一个整数 $M$（$1 \leq M \leq 20$），表示火柴堆的数量。
• 紧接着是 $M$ 个正整数（均不超过 $10,000,000$），表示每堆火柴的数量。

输出格式

• 对于每个测试用例，如果先手玩家必胜，输出 "Yes"，否则输出 "No"。

示例输入 1

2 45 45
3 3 6 9

示例输出 1

No
Yes

题目来源

POJ Monthly, readchild