问题1050--XOR XOR XOR...

1050: XOR XOR XOR...

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

给定 N 个非负整数,如何从中选出两个,使得他们 XOR (位异或)运算后的结果最大?

输入

第一行为一个正整数 N(N≤100000),表示一共有 N 个非负整数。
接下来 N 行,每行为一个非负整数(均不超过 231-1)。

输出

输出仅一个数,为 N 个数中选出两个能计算出来的最大 XOR 值。

样例输入 Copy

4
1
3
3
5

样例输出 Copy

6

提示

样例中,3 XOR 5 = 6

来源/分类