烹饪问题
问题描述
有 $N$ 种⾷材,编号从 0⾄$N$ - 1,其中第$i$种⾷材的美味度为 $a_i$ 。
不同⾷材之间的组合可能产⽣奇妙的化学反应。具体来说,如果两种⾷材的美味 度分别为 $x$ 和 $y$,那么它们的契合度为 $x$ and $y$。
其中,and 运算为按位与运算 , 需要先将两个运算数转换为⼆进制,然后在⾼位补⾜0,再逐位进⾏与运算。例如,12 与 6 的⼆进制表⽰分别为 1100
和 0110
,将它们逐位进⾏与运算,得到 0100
,转换为⼗进制得到 4,因此 12 and 6 = 4。在 C++或 Python 中,可以直接使⽤&运算符表⽰与运算。
现在,请你找到契合度最⾼的两种⾷材,并输出它们的契合度。
输入描述
第⼀⾏⼀个整数 N,表⽰⾷材的种数。
接下来⼀⾏N 个⽤空格隔开的整数,依次为 $a_0$,… ,$a_{N-1}$,表⽰各种⾷材的美味度。
输出描述
输出一行一个整数,表示最高的契合度。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限 定,请不要在输入、输出中附带任何提示信息。
样例输入 1
3
1 2 3
样例输出 1
2
样例解释 1
可以编号为 1 , 2 的⾷材之间的契合度为 2 and 3 = 2,是所有⾷材两两之间 最⾼的契合度。
样例输入 2
5
5 6 2 10 13
样例输出 2
8
样例解释 1
可以编号为 3,4 的⾷材之间的契合度为 10 and 13 = 8 ,是所有⾷材两两之间 最⾼的契合度。
数据规模
对于 40%的测试点 ,保证 N ≤ 1 , 000;
对于所有测试点 ,保证 N ≤ $10^6$ ,0 ≤ $a_i$ ≤ 2,147,483,647。