Мощь

Бар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 ∗ 10^5) — розмiр масиву a.

В другому рядку вхiдних файлу знаходиться N цiлих чисел a[1],a[2],••• ,a[n] (1 ⩽ a[i] ⩽ 10^9) — значення масиву a.

####Вихiдні дані

Виведiть єдине число — максимальне значення f.

Приклади