1951. 宇宙人浇花

时间限制 1000 ms   内存限制 256 MB

因为没见过飞船,则卷博士把宇宙人的飞船修成了小汽车,于是他们被迫留在了企鹅村。
失去目标的宇宙人没有变成咸鱼,他们很快找到了一份浇花的工作。
花园的花一字排开,每盆花都有一个美丽值,而整个花园的和谐度是所有花美丽值的异或和。
宇宙人只能浇连续的一段花,并且一天只能浇一次,每盆被浇到的花美丽值都会加 $1$。
宇宙人想让今天花园的和谐度尽可能大,请问和谐度最大能达到多少?(如果浇水不能增大花园的和谐度,宇宙人可以不浇水)

输入数据

第一行是一个整数 $n\ (1 \leq n \leq 10^5)$ ,表示花的盆数。
第二行是 $n$ 个整数 $a_1,a_2,\dots,a_n\ (1\le a_i\le 10^9)$ ,表示n盆花的美丽值。

输出数据

输出一个整数,即花园今天能达到的最大和谐度。

样例输入

复制
5
4 5 2 3 1 \n
 · · · · \n

样例输出

复制
7 \n

样例说明

宇宙人可以浇第 $3$ 盆和第 $4$ 盆花,浇完花后,这些花的美丽值变为 $4\ 5\ 3\ 4\ 1$ ,$4\oplus5\oplus3\oplus4\oplus1=7$ ,可以证明 $7$ 是能得到的最大和谐度。

提交

请先 登录

© 2024 FAQs Contact About