#include <iostream>
using namespace std;
int main() {
int a,b,c=-1001,d=1001,e,f,g;
cin>>a;
int x[a+1];
for(b=0;b<a;b++){
cin>>x[b];
}
for(b=0;b<a;b++){
if(x[b]>=c){
c=x[b];
e=b;
}
if(x[b]<=d){
d=x[b];
}
}
x[e]=d;
c=-1001;
for(b=0;b<a;b++){
if(x[b]>=c){
c=x[b];
}
}
cout<<c<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSxiLGM9LTEwMDEsZD0xMDAxLGUsZixnOwogICAgY2luPj5hOwogICAgaW50IHhbYSsxXTsKICAgIGZvcihiPTA7YjxhO2IrKyl7CiAgICAgICAgY2luPj54W2JdOwogICAgfQogICAgZm9yKGI9MDtiPGE7YisrKXsKICAgICAgICBpZih4W2JdPj1jKXsKICAgICAgICAgICAgYz14W2JdOwogICAgICAgICAgICBlPWI7CiAgICAgICAgfQogICAgICAgIGlmKHhbYl08PWQpewogICAgICAgICAgICBkPXhbYl07CiAgICAgICAgfQogICAgfQogICAgeFtlXT1kOwogICAgYz0tMTAwMTsKICAgIGZvcihiPTA7YjxhO2IrKyl7CiAgICAgICAgaWYoeFtiXT49Yyl7CiAgICAgICAgICAgIGM9eFtiXTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0PDxjPDxlbmRsOwoJcmV0dXJuIDA7Cn0=