题目描述

给你 $n$ 个整数 $a_1,a_2,...,a_n$，请你从中选出 2 个数字 $a_i,a_j (1≤i,j≤n)$，使得 $a_i⊕a_j$ 最大，其中 $⊕$ 表示异或。请输出 $a_i⊕a_j$ 的最大值。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,...,a_n$。

输出格式

输出一行一个整数表示 $a_i⊕a_j$ 的最大值。

3
1 2 3

3

数据规模

对于所有数据，保证 $1≤n≤100000,0≤a_i<2^{30}$。