#P1550. [算法竞赛进阶指南]The XOR Largest Pair 最大异或对

[算法竞赛进阶指南]The XOR Largest Pair 最大异或对

Description

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

Input Format

第一行输入一个整数N。

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

数据范围:

1N1051 ≤ N ≤ 10^5 ,

0Ai<2310 ≤ Ai < 2^{31}

Output Format

输出一个整数表示答案。

3
1 2 3​
3​

Source

Trie