Xor Pyramid Peak.

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

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$ ~n~: el tamaño de la pirámide.
La siguiente línea tiene $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 un entero: el número superior.

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

Comments

There are no comments at the moment.