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