Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#152. “与”

Statistics

题目描述:

给你一个长度为n的序列A,请你求出一对Ai,Aj(1<=i<j<=n)使Ai“与”Aj最大。
Ps:“与”表示位运算and,在c++中表示为&。

输入描述:

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

输出描述:

输出最大的Ai“与”Aj的结果。

样例输入:

3
8
10
2

样例输出:

8

样例解释:

8 and 10 = 8
8 and 2 = 0
10 and 2 = 2

数据范围:

20%的数据保证n<=5000
100%的数据保证 n<=3*10^5,0<=Ai<=10^9