Home => ProblemSet => 4.1-25:[HEOI2013] ALO
Problem2146--4.1-25:[HEOI2013] ALO

2146: 4.1-25:[HEOI2013] ALO

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

现在你拥有 n 颗宝石,第 i 颗宝石有一个能量密度,记为 ai,这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设他们的能量密度为 ai,ai+1,,aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值与其他任意一颗宝石的能量密度按位异或的值的最大值。即,假设该段宝石能量密度次大值为 k,则生成的宝石的能量密度为 max{kapapk,ipj}

现在你需要知道你怎么选取需要融合的宝石,才能使生成的宝石能量密度最大。

Input

第一行,一个整数 n,表示宝石个数。
第二行,n 个整数,分别表示 a1 至 an,表示每颗宝石的能量密度,保证对于 ij 有 aiaj

Output

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

Sample Input Copy

5 
9 2 1 4 7

Sample Output Copy

14

HINT

样例解释

选择区间 [1,5],最大值为 7⊕9=14。

数据规模与约定

  • 对于 20% 的数据有 n≤100;
  • 对于 50% 的数据有 n≤2000;
  • 对于 100% 的数据有 1≤n≤50000,0≤ai≤109

Source/Category