Dado un arreglo de ~n~ enteros, su tarea es hallar la suma xor máxima de un subconjunto.

Entrada

• La primera línea contiene un entero ~n~: el tamaño del arreglo.
• La siguiente línea contiene ~n~ enteros ~x_1,x_2,\dots,x_n~: el contenido del arreglo.

Salida

Imprima un entero: la suma xor máxima de un subconjunto.

Restricciones

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

Ejemplo de Entrada

4
1 6 12 6

Ejemplo de Salida

13