6551 - Codechef REBXOR

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

(A[11]^A[11+1]^…^A[r1])+(A[12]^A[12+1]^…^A[r2])。

其中,1≤11≤r1<12≤r2≤N。式中x^y表示x和y的按位异或运算。

输入

输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2…AN,N≤400000,0≤Ai≤1000000000。

输出

输出一行包含给定表达式可能的最大值。

样例

输入

5
1 2 3 1 2

输出

6

提示

【样例解释】

满足条件的(11,r1,12,r2)有:(1,2,3,3,),(1,2,4,5),(3,3,4,5)。

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题