该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 6F. Best IJK

Description

给定一个由 \(n\) 个整数组成的数组 \(a\) 。

你需要在所有三元组 \((i,j,k)\) \((i < j < k)\) 中找到 \(a_{i} | ( a_{j} \& a_{k} )\) 的最大值。

其中 \(\&\) 表示位与运算， \(|\) 表示位或运算。

Input Format

第一行输入包含整数 \(n\) ( \(3 \le n \le 10^{6}\) )，即数组的大小。

下一行包含以空格分隔的整数 \(a_1\) ， \(a_2\) ，…， \(a_n\) ( \(0 \le a_{i} \le 2 \cdot 10^{6}\) )，表示数组 \(a\) 的元素。

Output Format

输出单个整数，即语句中给出的表达式的最大值。

Test Case 1

input

3
2 4 6

output

6

Test Case 2

input

4
2 8 4 7

output

12

Note

在第一个例子中，唯一可能的三元组是 \((1, 2, 3)\) 。因此，答案是 \(2 | (4 \& 6) = 6\) 。

在第二个例子中，有 \(4\) 可能的三元组：

1. \((1, 2, 3)\) ，其值为 \(2|(8\&4) = 2\) 。
2. \((1, 2, 4)\) ，其值为 \(2|(8\&7) = 2\) 。
3. \((1, 3, 4)\) ，其值为 \(2|(4\&7) = 6\) 。
4. \((2, 3, 4)\) ，其值为 \(8|(4\&7) = 12\) 。

因此最大值是 \(12\) 。