#include "iostream"
#include "vector"
#include "algorithm"
#include "unordered_set"
#include "set"
#include "unordered_map"
#include "cstdio"
#include "queue"
#include "algorithm"
#include "climits"
#include "map"
#include "stack"
#include "cstring"
#include "climits"
using namespace std;
#define ll long long
#define mod 1000000007

void swap(int &a,int &b){
    int c=a;
    a=b;
    b=c;
}

int main(){

    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    int x=a[0],y=a[1];
    if(x<y)swap(x,y);
    for(int i=2;i<n;i++){
        if(a[i]<=y)continue;
        y=a[i];
        if(x<y)swap(x,y);
    }
    cout<<y<<endl;
    return 0;
}