Güc

Барик sizin üçün bir tapşırıq hazırladı, amma qərara gəldi ki, müsabiqədə 2 asan tapşırıq artıq çoxdur. Buna görə də o, sizə aşağıdakı tapşırığı verdi. N ədəddən ibarət olan a massivini verilib. f(l1,r1,l2,r2) = (al1 ⊕ al1+1 ⊕ ••• ⊕ ar1) + (al2 ⊕ al2+1 ⊕ ••• ⊕ ar2) üçün l1 ⩽ r1 < l2 ⩽ r2 maksimal dəyərini müəyyənləşdirmək lazımdır.

Giriş məlumatları

Giriş məlumatlarının ilk sətirində N (2 ⩽ N ⩽ 2 ∗ 10^5) — a massivinin ölçüsü olan tək ədəd verilir.

Giriş faylının ikinci sətirində N tam ədəd a[1], a[2], ••• , a[n] (1 ⩽ a[i] ⩽ 10^9) — a massivinin dəyərləri verilir.

Çıxış məlumatları

Tək bir ədəd çıxarın — f-in maksimal dəyəri.

Nümunələr