6551 - Codechef REBXOR
时间限制 : 1 秒
内存限制 : 128 MB
给定一个含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）。
来源
一本通