← 返回题目列表

Codeforces · 280/B

B. 最大异或辅助

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

Bike 喜欢寻找序列中的第二个最大元素。不同数字 x1, x2, ..., xk (k > 1) 序列中的第二个最大元素是最大元素 xj,满足以下不等式:$$x_j \neq \max_{i=1}^{k} x_i$$。

不同正整数序列 x1, x2, ..., xk (k > 1) 的幸运数是等于序列的最大元素与序列的第二大元素按位排除或的数字。

你有一系列不同的正整数 s1, s2, ..., sn (n > 1)。我们将序列 sl, sl + 1, ..., sr 表示为 s[l..r] (1 ≤ l < r ≤ n)。你的任务是找到序列 s[l..r] 的所有幸运数字中的最大数字。

请注意,由于序列 s 中的所有数字都是不同的,因此所有给定的定义都是有意义的。

输入

第一行包含整数 n (1 < n ≤ 105)。第二行包含 n 个不同的整数 s1, s2, ..., sn (1 ≤ si ≤ 109)。

输出

打印单个整数 — 序列 s[l..r] 的所有幸运数中的最大幸运数。

示例

输入 #1

5
5 2 1 4 3

输出 #1

7

输入 #2

5
9 8 3 5 7

输出 #2

15

注意

对于第一个样本,您可以选择 s[4..5] = {4, 3},其幸运数字为 (4 xor 3) = 7。您也可以选择 s[1..2]。

对于第二个样本,您必须选择 s[2..5] = {8, 3, 5, 7}。