← 返回题目列表

Codeforces · 282/E

E. 香肠最大化

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

比特兰人是很奇怪的人。他们有自己的问题和自己的解决方案。他们有自己的思想、自己的信仰,有自己的价值观、自己的优点。他们有自己的菜肴和自己的香肠!

在 Bitland 中,香肠是一个整数数组!香肠的美味程度等于该香肠中所有整数的按位排除 OR(异或运算)。

有一天,当 Bitkoch 先生(当地厨师)准备关门时,Bitland 最著名的公民 BitHaval 和 BitAryo 走进餐厅,每人点了一根香肠。

但是 Bitkoch 先生只剩下一根香肠了。于是他决定剪下香肠的一个前缀(几个,可能是零,第一个数组元素)交给BitHaval,以及香肠的一个后缀(几个,可能是零,最后一个数组元素)交给BitAryo。请注意,一根或两根香肠可以是空的。当然,切割的片段不能相交(两个片段中不能出现数组元素)。

BitHaval和BitAryo的乐趣等于他们香肠的美味按位异或。一根空香肠的美味为零。

找到一种为 BitHaval 和 BitAryo 切香肠的方法,最大限度地提高这些值得尊敬的公民的快乐。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105)。

下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 1012) — Bitkoch 先生的香肠。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

打印一个整数——BitHaval 和 BitAryo 可以从晚餐中获得的最大乐趣。

示例

输入 #1

2
1 2

输出 #1

3

输入 #2

3
1 2 3

输出 #2

3

输入 #3

2
1000 1000

输出 #3

1000