Considere una pirámide xor donde cada número es el xor de los números inferiores izquierdo e inferior derecho. Aquí hay un ejemplo de pirámide:

Dada la fila inferior de la pirámide, su tarea es encontrar el número superior.

Entrada

• La primera línea tiene un entero ~n~: el tamaño de la pirámide.
• La siguiente línea tiene ~n~ enteros ~a_1,a_2,\dots,a_n~: la fila inferior de la pirámide.

Salida

Imprima un entero: el número superior.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq a_i \leq 10^9~

Ejemplo de Entrada

8
2 10 5 12 9 5 1 5

Ejemplo de Salida

9