← 返回题目列表

Codeforces · 1208/F

F. 零碎

中文机器翻译题面 查看原题

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。

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

这里$$$\&$$$表示按位AND运算,$$$|$$$表示按位OR运算。

输入

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

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

输出

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

示例

输入 #1

3
2 4 6

输出 #1

6

输入 #2

4
2 8 4 7

输出 #2

12

注意

在第一个示例中,唯一可能的三元组是 $$$(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$$$。