描述

那是木姑娘十七歲時，我送給她的生日禮物。（後來手鏈也成為了我最喜歡的出題媒介）

記得最初買的手鏈，由n段紫色的珠子構成，每一顆珠子都被賦予了一種價值評價w[i]。

為了木姑娘，我只惋惜自己不能摘下漫天繁星送給她。

不過我並沒有將整個手鏈都送出去，木姑娘的手腕是纖細的。我只需要截取一個子段就可以了，長度無論多少都可以。

不過我希望，這個子段的最大值異或次大值可以最大，這樣或許木姑娘會更喜歡吧。（這裏次大是說嚴格次大）

格式

輸入格式

第一行一個數n

第二行n個數，依次表示這個序列w[1],w[2],...,w[n]

輸出格式

輸出最大的“最大值異或次大值“

樣例1

樣例輸入1

5
5 2 1 4 3
 

樣例輸出1

7

樣例2

樣例輸入2

5
9 8 3 5 7

樣例輸出2

15

限制

20％的數據，n<=10.
50％的數據，n<=5000.
100％的數據，2<=n<=100000.
1<=w[i]<=100000000且保證w[1]到w[n]中至少存在不同的兩個值。

#include <cstdio>
#include <stack>
using namespace std;
stack <int> s;
int ans = -1;
void update(const int a,const int
 
 b)
{
    if ((a ^ b) > ans)  ans = a ^ b;
}
int main()
{

    int n;
    scanf("%d",&n);
    int x;
    scanf("%d",&x);
    s.push(x);
    for (int i = 1; i < n; i++)
    {
        int x;
        scanf("%d",&x);
        while (!s.empty()&&s.top() <= x)
        {
            update(s.top(),x);
            s.pop();
        }
        
 
if (!s.empty()) update(s.top(),x);
        //printf("%d\n",ans);
        s.push(x);      
    }
    printf("%d\n",ans);
}

紫色的手鏈（求最大值和次大值的異或值最大）