#include<iostream>
using namespace std;
int main(){
	int a[5005];
	int n;
	int i,j,k;
	int s,b,c;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	s=0,b=0,c=0;
	for(i=3;i>0;i--){
		for(j=0;j<n;j++){
			if(a[j]==i){
				if(c==0)b=j;
				c++;
			}else if(c!=0){
				if(b==0 || c%2==0)s+=c;
				else{
					if(a[j]>a[b-1])a[j]=(a[j]>0?a[j]-1:0);
					else a[b-1]=(a[b-1]>0?a[b-1]-1:0);
					s+=c+1;
				}
				for(k=b;k<b+c;k++){
					a[k]--;
				}
				b=0,c=0;
			}
		}
		s+=c;
		for(j=b;j<b+c;j++){
			a[j]--;
		}
		b=0,c=0;
	}
	cout<<s<<endl;
	return 0;
}
						