Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#4662. 「一本通 2.3 例 2」The XOR Largest Pair

统计

题目描述

在给定的 $N$ 个整数 $A_1,A_2,…,A_N$ 中选出两个进行异或运算,得到的结果最大是多少?

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_i$。

输出格式

一个整数表示答案。

样例

input

5
2 9 5 7 0

output

14

数据范围与提示

对于 $100\%$ 的数据,$1\le N\le 10^5, 0\le A_i <2^{31}$。