Consideremos una pirámide XOR donde cada número es el XOR de los números de la fila inferior izquierda y la inferior derecha. Aquí hay un ejemplo de pirámide:

Dada la fila inferior de la pirámide, su tarea es encontrar el número más a la izquierda de cada fila.

Entrada

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

Salida

Imprima ~n~ enteros: los números más a la izquierda de las filas, de abajo hacia arriba.

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

2 8 7 1 11 4 15 9