互いに異なる整数からなる数列 $A_{1 \dots n}$ が与えられます。$1 \le x < y < z < w \le n$ かつ $A_x \oplus A_y \oplus A_z \oplus A_w = 0$ を満たすような4つの添字 $x, y, z, w$ が存在するかどうかを判定してください。
ここで、$x \oplus y$ は $x$ と $y$ のビット単位の排他的論理和(XOR)を意味します。
入力
1行目に整数 $n$ ($4 \le n \le 10^5$) が与えられます。 2行目に $n$ 個の整数 $A_{1 \dots n}$ ($0 \le A_i \le 10^5$) が与えられます。すべての $A_i$ は互いに異なることが保証されています。
出力
条件を満たす4つの添字が存在する場合は "Yes" を、存在しない場合は "No" を出力してください。
入出力例
入力 1
5 1 2 3 4 5
出力 1
Yes
入力 2
5 1 2 4 8 16
出力 2
No
入力 3
5 1 3 4 8 9
出力 3
No