AT_agc035_a [AGC035A] XOR Circle

[problemUrl]: https://atcoder.jp/contests/agc035/tasks/agc035_a すぬけ君は $ N $ 枚の帽子を持っています。$ i $ 枚目の帽子には整数 $ a_i $ が書かれています。 $ N $ 頭のラクダが円環状に並んでいます。 すぬけ君はそれぞれのラクダに $ 1 $ 枚の帽子を被せようとしています。 どのラクダについても以下の条件が成立するような帽子の被せ方が存在するならば `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) $ の位の数は $ x_1,x_2,\ \ldots,\ x_n $ のうち、二進表記した際の $ 2^k(k\ \geq\ 0) $ の位の数が $ 1 $ となるものの個数が奇数ならば $ 1 $、そうでなければ $ 0 $ となる。 例えば、$ 3\ \oplus\ 5\ =\ 6 $ となります。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ \ldots $ $ a_{N} $

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 3\ \leq\ N\ \leq\ 10^{5} $ - $ 0\ \leq\ a_i\ \leq\ 10^{9} $ ### Sample Explanation 1 \- $ 1,2,3 $ が書かれた帽子を時計回りに被せたとき、どのラクダも問題文中の条件を満たすため、答えは `Yes` となります。 ### Sample Explanation 2 \- そのような被せ方は存在しません。よって、答えは `No` となります。