#NP0097. L27 NP0097-小码哥的按位与

0

L27 NP0097-小码哥的按位与

题目描述

小码哥有一个长度为nn的序列aia_i,小码哥想从其中选出两个数,使其按位与的结果最大,你能告诉他最大的结果是多少吗?

输入格式

第一行一个整数nn。 第二行输入nn个整数aia_i。

输出格式

输出一个整数,表示你的答案。

样例输入 #1

3
3 4 5

样例输出 #1

4

说明/提示

对于40%的数据,有1≤n≤10001\leq n\leq 1000。 对于100%的数据,有1≤n≤105,1≤ai<2311\leq n\leq 10^5,1\leq a_i<2^{31}。