给定一个由 $$$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$$$。