Dada una secuencia $A_{1 \dots n}$ de enteros distintos, debes responder si existen cuatro índices $x, y, z, w$ tales que $1 \le x < y < z < w \le n$ y $A_x \oplus A_y \oplus A_z \oplus A_w = 0$.
Recuerda que $x \oplus y$ significa el OR exclusivo a nivel de bits entre $x$ e $y$, a veces expresado como $x \text{ xor } y$.
Entrada
La primera línea contiene un único entero $n$ ($4 \le n \le 10^5$).
La segunda línea contiene $n$ enteros $A_{1 \dots n}$ ($0 \le A_i \le 10^5$). Se garantiza que todos los $A_i$ son distintos.
Salida
Imprime "Yes" si existen cuatro índices que satisfacen las condiciones, o "No" en caso contrario.
Ejemplos
Entrada 1
5 1 2 3 4 5
Salida 1
Yes
Entrada 2
5 1 2 4 8 16
Salida 2
No
Entrada 3
5 1 3 4 8 9
Salida 3
No