Description

给定一个含 N 个元素的数组 A，下标从 1 开始。请找出下面式子的最大值：

(𝐴[𝑙₁]⊕𝐴[𝑙₁+1]⊕⋯⊕𝐴[𝑟₁])+(𝐴[𝑙₂]⊕𝐴[𝑙₂+1]⊕⋯⊕𝐴[𝑟₂])(A[l_1]\oplus A[l_1+1]\oplus \dots \oplus A[r_1])+ (A[l_2]\oplus A[l_2+1] \oplus \dots\oplus A[r_2])，其中1≤𝑙1≤𝑟1<𝑙2≤𝑟2≤𝑁，𝑥⊕𝑦表示𝑥和𝑦的按位异或。

Input Format

输入数据的第一行包含一个整数 N，表示数组中的元素个数。

第二行包含 N 个整数 A[1],A[2],… ,A[N]。

Output Format

5
1 2 3 1 2

6

Hint

满足条件的(𝑙1,𝑟1,𝑙2,𝑟2)有：(1,2,3,3),(1,2,4,5),(3,3,4,5)。

$对于 100\% 的数据，2\le N \le 4\times 10^5, 0\le A_i\le 10^9。$

Source