#P1050. XOR XOR XOR...

XOR XOR XOR...

题目描述

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

输入格式

第一行为一个正整数 NNN100000N \leq 100000),表示一共有 NN 个非负整数。
接下来 NN 行,每行为一个非负整数(均不超过 23112^{31}-1)。

输出格式

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

样例输入

4
1
3
3
5

样例输出

6

提示

样例中,3 XOR 5=63 \ \text{XOR} \ 5 = 6