题目描述

• 给出 $N$ 个整数，第 $i$ 个整数为 $a_i$。
• 请回答这些整数能否通过改变排列实现下面的规则。可以输出'Yes'，否则输出'No'。
  • 排列规则：对于排列后的第 $i$ 个整数，其值等同于第 $i-1$ 个整数与第 $i+1$ 个整数的按位异或值。
  • 特别的是：当 $i=1$ 时，$i-1=N$；当 $i=N$ 时，$i+1=1$。

什么是异或？

$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$。

样例解释

样例1

按照 $1,2,3$ 这种顺序排列是合法的，所以答案为'Yes'。

样例2

没有任何一组合法的排列方式，所以答案为'No'。