Descripción

Dado un array de enteros donde todos los elementos aparecen dos veces excepto uno, encuentra ese número único que aparece una sola vez.

Entrada

La primera línea de la entrada contiene un solo entero \(n\) tal que \(3 ≤ n ≤ 10^7\) (el tamaño del array).

La segunda línea contiene \(n\) enteros \(a₁, a₂, ..., aₙ\) tal que \(1 ≤ aᵢ ≤ 10^9\).

Salida

Un solo número entero: el número único que aparece una sola vez.

Ejemplos

Entrada 1

7
2 3 5 4 5 3 4

Salida 1

2

Entrada 2

3
0 1 0

Salida 2

1