1286:异或运算-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你 n 个数字,你需要删除其中一个数使得剩下的 n - 1 个数字的异或值最大。

输入

第一行是一个正整数 n 代表数字的数量。(2 <= n <= 1e5)

第二行是 n 个小于等于 1e5 的正整数。

输出

删除其中一个数字之后,其它数字异或的最大值,然后换行。

样例输入

4

1 2 3 4

样例输出

7

HINT

2 ^ 3 ^ 4 = 5

1 ^ 3 ^ 4 = 6

1 ^ 2 ^ 4 = 7

1 ^ 2 ^ 3 = 0

很明显删 3 可以得到 1 ^ 2 ^ 4 = 7。

来源
TKK-ICPC Round#6