题目描述

小 Petya 非常喜欢只包含非负整数的数组。最近，他妈妈送给了他一个包含 $n$ 个元素的数组。Petya 立刻决定在这个数组中找到一个连续元素组成的区间，使得该区间所有数字的 $xor$ 运算结果尽可能大。请你帮他找出这个最大值。

$xor$ 运算是按位异或操作，在 Pascal 语言中记作“xor”，在 C/C++/Java 语言中记作“^”。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示数组的元素个数。第二行包含用空格分隔的数组元素，这些数都是非负整数，且严格小于 $2^{30}$。

输出格式

输出一个整数，表示连续区间 $xor$ 和的最大值。

说明/提示

在第一个样例中，一个最优区间是只包含数组第一个和第二个元素的区间（数组下标从 1 开始计数）。

在第二个样例中，唯一的最优区间只包含一个元素（即第 3 个元素）。

由 ChatGPT 5 翻译

样例

5
1 2 1 1 2

3

3
1 2 7

7

4
4 2 4 8

14