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