include[HTML_REMOVED]

using namespace std;
const int N=35;
int l[N],r[N],v[N],h[N],idx;
int n;
void update(int u){
h[u]=max(h[l[u]],h[r[u]])+1;
}
int get_balance(int u){
return h[l[u]]-h[r[u]];
}
void R(int& u){
int p=l[u];
l[u]=r[p],r[p]=u;
update(u);
update(p);
u=p;
}
void L(int& u){
int p=r[u];
r[u]=l[p],l[p]=u;
update(u);
update(p);
u=p;
}
void insert(int& u,int x){
if(!u)u=++idx,v[u]=x;
else{
if(x[HTML_REMOVED]v[u]){
insert(r[u],x);
if(get_balance(u)==-2){
if(get_balance(r[u])==-1)L(u);
else R(r[u]),L(u);
}
}
}
update(u);
}
int main()
{
cin>>n;
int root=0;
while (n – ){
int num;
cin>>num;
insert(root,num);
}
cout<<v[root]<<endl;
return 0;
}