3404: xor

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:37 解决:8

题目描述

给出 n 个数 a1..an,求 ai xor aj, (i不等于j) 的最大值

输入

第一行一个数 n

接下一行 n 个数 a1..an

输出

一行一个数 ans, 表示 ai xor aj, (i不等于j) 的最大值

样例输入 复制

4
3 6 7 7

样例输出 复制

5

提示

• 对于 30% 的数据, n 1000。

• 对于另外 20% 的数据,数据保证最后的 ans 一定是 2k 1。

• 对于 70% 的数据, n 10^5, 0 ai 10^7。

• 对于 100% 的数据, n 10^5, 0 ai 10^16。