描述 |
---|
给你 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 |