Masala #NZSLTERBOJ
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.
Birinchi qatorda 1 ta son n (1 ≤ n ≤ 10^3).
Ikkinchi qatorda n uzunlikdagi a massivi.
Maksimal XOR.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 4 8 16 |
31 |