#SFJSJJZN3042. 「The XOR Largest Pair」 最大异或对

    ID: 829 传统题 1000ms 128MiB 尝试: 66 已通过: 9 难度: 8 上传者: 标签>贪心来源算法竞赛进阶指南数据结构Trie字典树难度普及+/提高3

「The XOR Largest Pair」 最大异或对

题目描述

在给定的 NN 个整数 A1A2,,ANA_1,A_2,…,A_N 中选出两个进行 xor(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数N。

第二行输入N个整数A1ANA_1 \sim A_N

输出格式

输出一个整数表示答案。

数据范围

1N1051 \le N \le 10^5, 0Ai<2310 \le A_i < 2^{31}

输入样例:

3
1 2 3

输出样例:

3
}