食材契合度（cook）

题目描述

Y 同学手中共有 $N$ 种不同的食材，编号从 $1$ 至 $N$。每种食材都有一个美味度，其中第 $i$ 种食材的美味度为 $a_i$。

在烹饪过程中，Y 同学需要从这 $N$ 种食材中任选两种不同的食材进行组合。设所选的两种食材编号分别为 $i$ 和 $j$（$1 \le i < j \le N$），它们的“契合度”定义为两食材美味度的按位与运算结果，即 $a_i \ \text{and} \ a_j$。

Y 同学希望通过合理的搭配，使得选出的两种食材的契合度达到最大。请你编程帮他计算出这个最高契合度的值。

输入格式

第一行包含一个正整数 $N$，表示食材的种数。

第二行包含 $N$ 个非负整数 $a_1, a_2, \dots, a_N$，依次表示每种食材的美味度。

输出格式

输出一行一个整数，表示所有可能的两种食材组合中最高的契合度。

样例

样例输入 #1

3
1 2 3

样例输出 #1

2

样例输入 #2

5
5 6 2 10 13

样例输出 #2

8

数据范围与约定

对于 100% 的数据，保证 $2 \le N \le 10^6$，$0 \le a_i < 2^{31}$。

特殊性质 A：保证对于所有的 $1 \le i \le N$，存在非负整数 $k$ 使得 $a_i = 2^k$。

特殊性质 B：保证所有的美味度均满足 $0 \le a_i < 1024$。