AtCoder Grand Contest 035
A
XOR Circle
AtCoder
⌀ 640
原题
←B →
翻译中…

Problem Statement

翻译中…

Snuke has $N$ hats. The $i$-th hat has an integer $a_i$ written on it.

翻译中…

There are $N$ camels standing in a circle. Snuke will put one of his hats on each of these camels.

翻译中…

If there exists a way to distribute the hats to the camels such that the following condition is satisfied for every camel, print Yes; otherwise, print No.

翻译中…
  • The bitwise XOR of the numbers written on the hats on both adjacent camels is equal to the number on the hat on itself.
翻译中…

What is XOR? The bitwise XOR $x_1 \oplus x_2 \oplus \ldots \oplus x_n$ of $n$ non-negative integers $x_1, x_2, \ldots, x_n$ is defined as follows: - When $x_1 \oplus x_2 \oplus \ldots \oplus x_n$ is written in base two, the digit in the $2^k$'s place ($k \geq 0$) is $1$ if the number of integers among $x_1, x_2, \ldots, x_n$ whose binary representations have $1$ in the $2^k$'s place is odd, and $0$ if that count is even. For example, $3 \oplus 5 = 6$.

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $3 \leq N \leq 10^{5}$
  • $0 \leq a_i \leq 10^{9}$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
a_1 a_2 \ldots a_{N}

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
3
1 2 3
Output #1
Yes
- If we put the hats with $1$, $2$, and $3$ in this order, clockwise, the condition will be satisfied for every camel, so the answer is `Yes`.
Input #2
4
1 2 4 8
Output #2
No
- There is no such way to distribute the hats; the answer is `No`.
题目信息
题号
agc035_a
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。