83. 异或和之差
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个含有 n 个元素的数组 Ai，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。
输入
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
6
1 2 4 9 2 7样例输出 复制
14提示
两个子段可以分别选 1 和 4，9，2，差值为 15 − 1 = 14。
对于 40% 的评测用例，n ≤ 5000；
对于所有评测用例，2 ≤ n ≤ 2 × 105，0 ≤ Ai ≤ 220。