题目描述

农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有 $N$ 个奶牛在他面前排成一行（按序号 $1\cdots N$ 的顺序），按照它们的社会等级排序。奶牛 #1 由最高的社会等级，奶牛 #N 最低。

每个奶牛同时被赋予了一个唯一的数 $c$ 的范围内。

帮助农民约翰找出应该从哪一头奶牛开始喂，使得从它开始的某一个连续的子序列上的奶牛的数的异或值最大。

简化题面

已知一个数列 $C$ 长度为 $N$，求数列 $C$ 子串异或和的最大值。

输入格式

第一行一个整数 $N$，表示奶牛的数量。

第二行 $n$ 个整数，表示奶牛的数 $c_i$。

输出格式

一行一个数字，所求得的异或和的最大值。

5
1 0 5 4 2

6

提示

对于 $20\%$ 的数据，$1\le N \le 10^3$。

对于另外 $10\%$ 的数据，$c \in \{0, 1\}$。

对于 $100\%$ 的数据，$1 \le N \le 10^6$，$0 \le c < 2^{21}$。