问题描述

有 $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

2

样例解释 1

可以编号为 1 , 2 的⾷材之间的契合度为 2 and 3 ＝ 2，是所有⾷材两两之间 最⾼的契合度。

样例 2

5
5 6 2 10 13

8

样例解释 1

可以编号为 3,4 的⾷材之间的契合度为 10 and 13 = 8 ，是所有⾷材两两之间 最⾼的契合度。

数据规模

对于 40%的测试点 ，保证 N ≤ 1 , 000；

对于所有测试点 ，保证 N ≤ $10^6$ ，0 ≤ $a_i$ ≤ 2,147,483,647。