Masala #NZSLTERBOJ

Xotira 32 MB Vaqt 1000 ms

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