#43889. 与操作

与操作

暂无测试数据。

DD 拿着 $n$ 个数互相做与操作($a\&b$),她现在想知道,从这 $n$ 个数里拿出 $2$ 个做与操作,获得的值最大能是多少。

输入格式

第一行一个整数表示 $n$

第二行 $n$ 个数,分别表示 $a_i$

输出格式

输出与后最大值是多少

数据范围

对于 $30\%$ 的数据,$n\leq5000$

对于另外 $20\%$ 的数据,保证 $a_i$ 的种类 $\leq 5000$

对于 $100\%$ 的数据,$n \leq 200000,a_i \leq 10^9$

4 
1 2 8 10
8