小Petya非常喜欢由非负整数组成的数组。最近,他妈妈给了他一个这样的由 n 个元素组成的数组。 Petya 立即决定在那里找到一段连续元素,以便该段中所有数字的异或是最大可能的。帮助他。
异或运算是按位异或“OR”,在 Pascal 中表示为“xor”,在 C/C++/Java 中表示为“^”。
输入
第一行包含整数 n (1 ≤ n ≤ 100) — 数组中的元素数量。第二行包含数组中以空格分隔的整数。所有数字均为严格小于 230 的非负整数。
输出
打印单个整数 - 连续元素段所需的最大异或。
示例
输入 #1
5 1 2 1 1 2
输出 #1
3
输入 #2
3 1 2 7
输出 #2
7
输入 #3
4 4 2 4 8
输出 #3
14
注意
在第一个示例中,如果我们考虑从 1 开始索引的数组元素,则最佳段之一是由第一个和第二个数组元素组成的段。
第二个样本仅包含一个最佳段,其中恰好包含一个数组元素(索引为 3 的元素)。