#include <iostream>

using namespace std;

int v[1001];


int maxim(int st, int dr)
{
    int m1,m2,mij;
    if(st==dr) return v[st];
    else{mij=(st+dr)/2;
    m1=maxim(st,mij);
    m2=maxim(mij+1,dr);
    if(m1>m2) return m1;
    else return m2;}

}

int main()
{
int n,i;
cin>>n;
for(i=1; i<=n; i++)
    cin>>v[i];
int M;
   M=maxim(1,n);
   cout<<M<<endl;

}