Comet OJ

C1491 [HEOI2013]Alo

内存限制：256 MB 时间限制：1000 ms

题目描述

Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMO RPG，如名字所见，到处充满了数学的谜题。

现在你拥有 $n$ 颗宝石，每颗宝石有一个能量密度，记为 $a_i$，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进行融合，设为 $a_i, a_{i+1}, …, a_j$，则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值，即，设该段宝石能量密度次大值为 $k$，则生成的宝石的能量密度为 $\max\{k\ \texttt{xor}\ a_p | a_p ≠ k , i ≤ p ≤ j\}$。现在你需要知道你怎么选取需要融合的宝石，才能使生成的宝石能量密度最大。

输入格式

第一行，一个整数 $n$，表示宝石个数。

第二行，$n$ 个整数，分别表示 $a_1$ 至 $a_n$，表示每颗宝石的能量密度，保证对于 $i ≠ j$ 有 $a_i ≠ a_j$。

输出

输出一行一个整数，表示最大能生成的宝石能量密度。

样例

样例输入 1

5
9 2 1 4 7

样例输出 1

14

提示

对于 $100\%$ 的数据有 $1 ≤ n ≤ 50000, 0 ≤ a_i ≤ 10^9$。