#include<bits/stdc++.h>
using namespace std;
int n,a[3050],ans=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
	}
	int minn=99999999;
	int mine;
	for(int l=1;l<=n;++l){
		for(int i=1;i<=n;++i){
			if(minn>a[i]){
				minn=a[i];
				mine=i;
			}
		} 
		if(a[mine+1]<a[mine-1]&&a[mine+1]!=-1){
			a[mine]+=a[mine-1];
			a[mine-1]=-1;
			ans+=a[mine];
		}
		else if(a[mine-1]!=-1){
			for(int i=l;i<=n;--i){
				a[i-1]=a[i];
			}
			ans+=a[mine-1];
		}
	}
	cout<<ans;
	return 0;
}