← 返回题目列表

Codeforces · 252/A

A. 小异或

中文机器翻译题面 查看原题

小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 的元素)。