← 返回题目列表

AtCoder · agc035_a

A. 异或圈

中文机器翻译题面 查看原题

分数: 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.