#771. 与运算
与运算
Description
给你一个长度为n 的序列A,请你求出一对,使得 最大。 符号是按位与运算符号,运算规则 表示是在二进制下的每一位都进行与运算,得到一个新的数。
Format
Input
第一行为n。接下来n 行,一行一个数字表示。
Output
输出最大的 的结果。
Samples
3
8
10
2
8
Limitation
20% 的数据保证 100% 的数据保证
给你一个长度为n 的序列A,请你求出一对Ai,Aj(1≤i<j≤n),使得Ai&Aj 最大。 &符号是按位与运算符号,运算规则a&b 表示a,b是在二进制下的每一位都进行与运算,得到一个新的数。
第一行为n。接下来n 行,一行一个数字表示Ai。
输出最大的Ai&Aj 的结果。
3
8
10
2
8
8&10=8 8&2=0 10&2=2 20% 的数据保证n≤5000 100% 的数据保证n≤3×105,0≤Ai≤109