Pyramidin pohjalla on $n$ lukua ja jokainen ylempi luku on sen vasemman ja oikean alemman luvun xor. Mikä on pyramidin ylin luku?

Tässä on esimerkin syötettä vastaava pyramidi:

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: lukujen määrä.

Seuraavalla rivillä on $n$ kokonaislukua $a_1,a_2,\dots,a_n$: pohjalla olevat luvut.

Tuloste

Tulosta yksi kokonaisluku: ylin luku.

Esimerkki

Syöte:

8
2 10 5 12 9 5 1 5

Tuloste:

9

Osatehtävä 1 (17 pistettä)

• $1 \le n \le 100$
• $1 \le a_i \le 100$

Osatehtävä 2 (83 pistettä)

• $1 \le n \le 2 \cdot 10^5$
• $1 \le a_i \le 10^9$