#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    
    vector<int> arr(n);
    
    for(int i=0;i<n;i++)
    cin >> arr[i];
    
    int max=INT_MIN;
    int smax=INT_MIN;
    for(int i=0;i<n;i++)
    {
       if(arr[i]>max)
       {
           max=arr[i];
           smax=max;
       }
       if(arr[i]>smax && arr[i]<max)
       {
           smax=arr[i]
       }
    }
    cout<<smax;
    // for(auto it:arr)
    // cout<<it<<" ";
}