Задачи
Мощь
Мощь
Барiк придумав для Вас якусь задачу, але вирiшив що 2 iзiча на контестi це вже занадто. Тому вiн дав вам наступну задачу. Задано масив a, що складається з N чисел. Потрiбно визначити максимальне значення f(l1,r1,l2,r2) = (al1 ⊕al1+1⊕•••⊕ar1)+(al2 ⊕al2+1⊕•••⊕ar2) для l1 ⩽ r1 < l2 ⩽ r2.
Вхiдні дані
В першому рядку вхiдних даних задано єдине число N (2 ⩽ N ⩽ 2 ∗ 105
) — розмiр масиву a.
В другому рядку вхiдних файлу знаходиться N цiлих чисел a1
,a2
,••• ,an
(1 ⩽ ai ⩽ 109)
— значення масиву a.
Вихiдні дані
Виведiть єдине число — максимальне значення f.
Входные данные #1
9 8 3 4 9 2 6 8 9 1
Выходные данные #1
29