Cats

/*
    Task        : Cats
    Author      : Phumipat C. [MAGCARI]
    Language    : C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[2000010];
int main(){
    int n,mx = 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        mx = max(mx,a[i]);
    }
    long long l = 0,r = mx,mid;
    while(l<r){
        mid = (l+r)/2;
        vector<int > v;
        for(int i=1;i<=n;i++){
            if(a[i]<=mid)   continue;
            v.push_back(a[i]);
        }
        bool can = true;
        for(int i=0;i<v.size();i+=2){
            if(v[i]!=v[i+1]){
                can = false;
                break;
            }
        }
        if(can) r = mid;
        else    l = mid+1;
    }
    printf("%d\n",l);
    return 0;
}
/*

*/