#tRIEybttg020302. 1472:【例题2】The XOR Largest Pair

1472:【例题2】The XOR Largest Pair

好的,我会将题目描述中的数字和数学表达式用 $$...$$ 符号表示,不用括号。


题目描述

在给定的 NN 个整数 A1,A2,,ANA_1, A_2, \dots, A_N 中选出两个进行异或运算(XOR),求得到的最大结果是多少。


输入格式

第一行一个整数 NN
第二行 NN 个整数 AiA_i

输出格式

输出一个整数,表示最大的异或结果。


数据范围

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

输入样例

5
2 9 5 7 0

输出样例

14

样例解释

给定数字:2,9,5,7,02, 9, 5, 7, 0

计算所有两两异或:

  • 29=112 \oplus 9 = 11
  • 25=72 \oplus 5 = 7
  • 27=52 \oplus 7 = 5
  • 20=22 \oplus 0 = 2
  • 95=129 \oplus 5 = 12
  • 97=149 \oplus 7 = 14
  • 90=99 \oplus 0 = 9
  • 57=25 \oplus 7 = 2
  • 50=55 \oplus 0 = 5
  • 70=77 \oplus 0 = 7

最大值为 1414(来自 979 \oplus 7)。


输出 1414


这样题目就完整了,数字和表达式都用 ...... 标出。