#include <iostream>
using namespace std;
 
int main() {
	int n;
	cin>>n;
	if(n==1){ long a; cin>>a; cout << a; return 0; }
	long a[n];
	for(int i=0;i<n;i++)cin>>a[i];
	for(int i=0;i<n;i++){
		int m=0;for(int j=1;j<n;j++)if(a[m]<a[j])m=j;
		if(m==0&&a[n-1]==0&&a[1]==0){cout<<a[m];return 0;}
		if(m==n-1&&a[0]==0&&a[n-2]==0){cout<<a[m];return 0;}
		if(a[m-1]==0&&a[m+1]==0){cout<<a[m];return 0;}
		a[m]=0;
//		cout<<"\nDEBUG: ";for(int k=0;k<n;k++)cout<<a[k]<<" ";
	}
//	cout<<"ERR";
	return 1;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbj4+bjsKCWlmKG49PTEpeyBsb25nIGE7IGNpbj4+YTsgY291dCA8PCBhOyByZXR1cm4gMDsgfQoJbG9uZyBhW25dOwoJZm9yKGludCBpPTA7aTxuO2krKyljaW4+PmFbaV07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlpbnQgbT0wO2ZvcihpbnQgaj0xO2o8bjtqKyspaWYoYVttXTxhW2pdKW09ajsKCQlpZihtPT0wJiZhW24tMV09PTAmJmFbMV09PTApe2NvdXQ8PGFbbV07cmV0dXJuIDA7fQoJCWlmKG09PW4tMSYmYVswXT09MCYmYVtuLTJdPT0wKXtjb3V0PDxhW21dO3JldHVybiAwO30KCQlpZihhW20tMV09PTAmJmFbbSsxXT09MCl7Y291dDw8YVttXTtyZXR1cm4gMDt9CgkJYVttXT0wOwovLwkJY291dDw8IlxuREVCVUc6ICI7Zm9yKGludCBrPTA7azxuO2srKyljb3V0PDxhW2tdPDwiICI7Cgl9Ci8vCWNvdXQ8PCJFUlIiOwoJcmV0dXJuIDE7Cn0=

NQo4IDUgNiAxMCAz

5
8 5 6 10 3