#771. 与运算

与运算

Description

给你一个长度为n 的序列A,请你求出一对Ai,Aj(1i<jn)A_i,A_j(1 ≤ i < j ≤ n),使得Ai&AjA_i\&A_j 最大。 &\& 符号是按位与运算符号,运算规则a&ba\&b 表示a,ba, b 是在二进制下的每一位都进行与运算,得到一个新的数。

Format

Input

第一行为n。接下来n 行,一行一个数字表示AiA_i

Output

输出最大的Ai&AjA_i\&A_j 的结果。

Samples

3
8
10
2
8

Limitation

8&10=88\&10 = 8 8&2=08\&2 = 0 10&2=210\&2 = 2 20% 的数据保证n5000n ≤ 5000 100% 的数据保证n3×105,0Ai109n ≤ 3 × 10^5, 0 ≤ A_i ≤ 10^9