Masala #NZSLTERBOJ

Xotira 32 MB Vaqt 1000 ms
14

Muhammadaziz va XOR

Muhammadaziz zerikdi va o'zi uchun o'yin o'ylab topdi.

U n uzunlikdagi massivni oldi. Endi u l, r (1 ≤ l ≤ r ≤ n) sonlarni tanlaydi va l, r oraliqdagi elementlarni XORlanganini maksimallashtirmoqchi.

U sizdan maksimal XOR qancha bolishini topishingizni so'radi unga yordam bering. 


Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n (1 ≤ n ≤ 10^3).

Ikkinchi qatorda n uzunlikdagi a massivi.     


Chiquvchi ma'lumotlar:

Maksimal XOR.


Misollar
# input.txt output.txt
1
5
1 2 4 8 16
31