Xor Pyramid Diagonal.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

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$ ~n~: el tamaño de la pirámide.
La siguiente línea contiene $n$ ~n~ enteros $a_1,a_2,\dots,a_n$ ~a_1,a_2,\dots,a_n~: la fila inferior de la pirámide.

Salida

Imprima $n$ ~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 n \leq 2 \cdot 10^5~
$1 \leq a_i \leq 10^9$ ~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

Comments

There are no comments at the moment.