#176. The XOR Largest Pair 最大异或对

The XOR Largest Pair 最大异或对

问题描述

在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数 N。

第二行输入 N 个整数 A1~AN。

输出格式

输出一个整数表示答案。

数据范围

1 ≤ N ≤ 10^5, 0 ≤ Ai < 2^31

输入样例1

3
1 2 3

输出样例1

3

输入样例2

5
2 9 5 7 0

输出样例2

14