配点 : $300$ 点

問題文

すぬけ君は $N$ 枚の帽子を持っています。$i$ 枚目の帽子には整数 $a_i$ が書かれています。

$N$ 頭のラクダが円環状に並んでいます。 すぬけ君はそれぞれのラクダに $1$ 枚の帽子を被せようとしています。

どのラクダについても以下の条件が成立するような帽子の被せ方が存在するならば Yes を、そうでなければ No を出力してください。

• 両隣のラクダが被っている帽子に書かれた数のビットごとの排他的論理和が自身の被っている帽子に書かれた数と等しい

制約

• 入力は全て整数
• $3 \leq N \leq 10^{5}$
• $0 \leq a_i \leq 10^{9}$

入力

入力は以下の形式で標準入力から与えられる。

$N$

$a_1$ $a_2$ $\ldots$ $a_{N}$

出力

答えを出力せよ。

3
1 2 3

Yes

• $1,2,3$ が書かれた帽子を時計回りに被せたとき、どのラクダも問題文中の条件を満たすため、答えは Yes となります。

4
1 2 4 8

No

• そのような被せ方は存在しません。よって、答えは No となります。