#P125. 位运算1

位运算1

题目描述

给定长度为nn的数组,请你找出任意二元组(i,j)(i,j)使得aiaja_i \bigoplus a_j 的结果最小。

输入格式

第一行输入一个正整数nn(2<=n<=106)(2 <= n <= 10^6),第二行输入nn个正整数,第ii个表示aia_i,(1<=ai<=109)(1 <= a_i <= 10^9)

输出格式

输入一个整数,表示二元组(i,j)(i,j),aiaja_i \bigoplus a_j的最小结果

样例

5
5 12 5 2 34
0