提高-⏱ 1000ms💾 256MB#P7074

题目描述

$n$ 个非负整数中选两个不同的数(下标不同即可),使它们的异或值最大。

输入格式

第一行整数 $n$;第二行 $n$ 个非负整数。

输出格式

一行一个整数,即最大异或值。

数据范围

$$2 \le n \le 10^5,\ 0 \le a_i < 2^{31}$$

样例输入 #1
2
1 3
样例输出 #1
2
样例输入 #2
3
1 2 4
样例输出 #2
6