#include<fstream.h>
int cotetz[100001],S[100001],i,n,s;
	ifstream f("oo.in");
	ofstream g("oo.out");
int main (){
	f>>n;
	for(i=1;i<=n;i++)
		f>>cotetz[i];
	
	for(i=1;i<=n;i++)
		S[i]=cotetz[i]+cotetz[i+1];
	
	for(i=1;i<=n;i++){
		S[i]=cotetz[i]+cotetz[i+1];
		for(i=1;i<=n;i++){
			if(cotetz[i]>0)
				if(S[1]>S[2]&&S[1]>S[n]){
					cotetz[3]=-1;
					cotetz[n]=-1;
				}
			
			if(cotetz[i]>0)
				if(S[i]>S[i+1]&&S[i]>S[i-1]){
					cotetz[i+2]=-1;
					cotetz[i-1]=-1;
				}
		}
	}
		
	for(i=1;i<=n;i++)
		if(cotetz[i]>0)
			if(cotetz[i+1]>0)
				s+=cotetz[i]+cotetz[i+1];
	
	g<<s;

return 0;
}