题目描述

すぬけ君有 $N$ 顶帽子。第 $i$ 顶帽子上写有整数 $a_i$。

有 $N$ 只骆驼按环状排列。すぬけ君想给每只骆驼戴上一顶帽子。

如果存在一种帽子的分配方式，使得对于每只骆驼都满足以下条件，则输出 Yes，否则输出 No。

• 每只骆驼的两侧邻居所戴帽子上数字的按位异或等于它自己所戴帽子上的数字。

关于按位异或，对于 $n$ 个非负整数 $x_1, x_2, \ldots, x_n$，它们的按位异或 $x_1 \oplus x_2 \oplus \ldots \oplus x_n$ 定义如下：

• $x_1 \oplus x_2 \oplus \ldots \oplus x_n$ 的二进制表示中，第 $2^k$ 位（$k \geq 0$）为 $1$ 当且仅当 $x_1, x_2, \ldots, x_n$ 中第 $2^k$ 位为 $1$ 的数的个数为奇数，否则为 $0$。

例如，$3 \oplus 5 = 6$。

输入格式

输入通过标准输入给出，格式如下：

$N$ $a_1$ $a_2$ $\ldots$ $a_N$

输出格式

请输出答案。

样例 1

输入

3
1 2 3

输出

Yes

样例 2

输入

4
1 2 4 8

输出

No

说明/提示

限制条件

• 输入均为整数。
• $3 \leq N \leq 10^{5}$
• $0 \leq a_i \leq 10^{9}$

样例解释 1

• 当将写有 $1, 2, 3$ 的帽子按顺时针顺序戴在骆驼头上时，每只骆驼都满足题目中的条件，因此答案为 Yes。

样例解释 2

• 不存在满足条件的分配方式。因此答案为 No。

由 ChatGPT 4.1 翻译