21099번 - Four XOR 다국어

문제

Given a sequence $A_{1...n}$ of distinct integers, you need to answer whether there exist four indices $x, y, z, w$ such that 1ドル \le x < y < z < w \le n$ and $A_x \oplus A_y \oplus A_z \oplus A_w = 0$.

Recall that $x \oplus y$ means the bitwise exclusive-or between $x$ and $y,ドル sometimes expressed as $x \mathrm{xor} y$.

입력

The first line contains a single integer $n$ (4ドル \le n \le 10^5$).

The second line contains $n$ integers $A_{1...n}$ (0ドル \le A_i \le 10^5$). It is guaranteed that all $A_i$ are distinct.

출력

Output "Yes" if there are four indices satisfying the conditions, or "No" otherwise.

제한

힌트