该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

Description

给出一个整数数组 A: A[1], A[2], ..., A[N]，请找出两个不相交的子段 S 和 T，使得 S 内所有元素的异或和 与 T 内所有元素的异或和 之和最大。你只需要输出这个最大和。

Input

第一行：一个整数 N

第二行：N 个整数 A[i]

Output

一行，一个整数，表示最大和

Sample Input

5
1 2 3 1 2

Sample Output

6

Sample Hint

每条下划线标注的连续序列表示一个子段，则可能的两个不相交子段为：

1 2 3 1 2

或

1 2 3 1 2

或

1 2 3 1 2

Data Size

共 10 个测试点，其中：

• 有 3 个测试点 N = 10,000
• 另 7 个测试点 N = 400,000

全部测试点满足：0 ≤ A[i] ≤ 1,000,000,000。