Description

给定一个含N个元素的数组A，下标从1开始，请找出下面式子的最大值。 (A[l1]^A[l1+1]^……^a[r1])+(A[l2]^A[l2+1]^……^a[r2]) 其中，1<=l1<=r1<l2<=r2<=N。式中X^Y表示X和Y的按位异或运算。

Input Format

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

第二行包含N个整数A1,A2,…,AN。

Output Format

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

Sample

Sample Input
5
1 2 3 1 2

Sample Output
6

Hint

N<=400000,0<=ai<=1000000000.