题目描述

给定一个含有 $n$ 个元素的数组 $A_i$，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。

输入格式

输入的第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $A_i$，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

6
1 2 4 9 2 7

14

解释 #1

两个子段可以分别选 $1$ 和 $4，9，2$，差值为 $15−1=14$。

数据范围

• 对于 $40\%$ 的评测用例，$1≤n≤5000$;

• 对于所有评测用例，$1≤n≤2*10^5$，$0≤A_i≤2^{20}$。