分数: 300 点
问题陈述
Snuke 有 N 帽子。的 i-th hat 有一个整数 a_i 。
有 N 骆驼站成一圈。 斯努克会给每只骆驼戴上一顶帽子。
如果存在一种将帽子分配给骆驼的方法,使得每只骆驼都满足以下条件,则打印 Yes;否则,打印 No.
- 相邻骆驼帽子上写的数字的按位异或等于帽子本身的数字。
什么是异或?
按位异或 x_1 \oplus x_2 \oplus \ldots \oplus x_n of n 非负整数 x_1, x_2, \ldots, x_n 定义如下: - 当 x_1 \oplus x_2 \oplus \ldots \oplus x_n 以基数 2 书写,即 2^k的地点 (k \geq 0)是 1 如果其中的整数个数 x_1, x_2, \ldots, x_n 其二进制表示有 1 在 2^k的位置是奇数,并且 0 如果该计数是偶数。 例如, 3 \oplus 5 = 6.约束
- 输入中的所有值都是整数。
- 3 \leq N \leq 10^{5}
- 0 \leq a_i \leq 10^{9}
输入
输入由标准输入按以下格式给出:
N
a_1 a_2 \ldots a_{N}
输出
打印答案。
示例输入 1
3 1 2 3
示例输出 1
Yes
- 如果我们把帽子放在 1, 2,和 3 按照这个顺序,顺时针方向,每只骆驼都会满足条件,所以答案是
Yes.
示例输入 2
4 1 2 4 8
示例输出 2
No
- 没有这样的方式来分发帽子;答案是
No.