Cerința

Primesti un vector cu n elemente, trebuie ales un x convenabil astfel incat dupa ce fiecare element al vectorului y devine y xor x maximul din vector sa fie minim. Care este maximul minim?

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul M, reprezentând maximul minim care se poate obtine.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• cele n numere citite vor fi mai mici decât \(2^{30}\).

Exemplu:

Intrare

3
12 18 11

Ieșire

16

Explicație

Alegem x=2 si obtinem vectorul 14 16 9 cu maximul 16. Se observa ca nu exista valoare a lui x pt care maximul sa fie mai mic.