CF768E 石子游戏

山姆一直在教琼恩玩石子游戏，以磨砺他的心智并帮助他制定对抗白鬼的策略。这个游戏的规则非常简单： - 游戏开始时，有 $n$ 堆石子，编号从 $1$ 到 $n$。第 $i$ 堆包含 $s_{i}$ 颗石子。 - 玩家轮流进行操作。每次操作可以从一堆石子中移除若干颗石子。移除 $0$ 颗石子不算有效操作。 - 无法进行操作的玩家输掉游戏。 现在琼恩认为自己已经准备好战斗了，但山姆并不这么认为。为了证明自己的观点，山姆提议玩一个修改版的游戏。 在这个修改版中，**不能在一堆石子上重复相同的操作**。例如，如果从一堆石子中移除了 $4$ 颗石子，那么之后不能再从这堆石子中移除 $4$ 颗石子。 山姆布置好游戏并先手行动。琼恩认为山姆只是想阻止他参战。琼恩想知道，如果双方都采取最优策略，他是否能获胜。 **简化题意**：有 $n$ 堆石子，编号从 $1$ 到 $n$。第 $i$ 堆包含 $s_{i}$ 颗石子。双方轮流从一堆石子中移除**正**整数颗石子。无法进行操作的玩家输掉游戏。问后手是否有必胜策略。

第一行包含一个整数 $n$（$1 \leq n \leq 10^6$），表示石子的堆数。 接下来的 $n$ 行，每行包含一个整数 $s_i$（$1 \leq s_i \leq 60$），表示第 $i$ 堆石子的数量。

输出一行，如果琼恩能获胜则输出 "YES"（不带引号），否则输出 "NO"（不带引号）。

在第一个样例中，山姆移除了所有石子，琼恩输掉游戏。 在第二个样例中，山姆可能的操作如下： $\{1,2\} \to \{0,2\}$，$\{1,2\} \to \{1,0\}$，$\{1,2\} \to \{1,1\}$ 在每种情况下，琼恩都可以通过以下方式完成最后一次操作并获胜： $\{0,2\} \to \{0,0\}$，$\{1,0\} \to \{0,0\}$，$\{1,1\} \to \{0,1\}$