Бар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.