#include<stdio.h>
#include<string.h>
#include<math.h>
int main(void)
{
	int a,s[5000],d,f=0,g,h[5000],i,j,z;
	scanf("%d",&a);
	for(i=0;i<a;i++){
		scanf("%d",&s[i]);
		f+=s[i];
		h[i]=s[i];
	}
	z=f;
	d=s[0];
	g=210000000;
	for(i=0;i<=d;i++){
		f=z;
		s[0]=i;
		for(j=1;j<a;j++) s[j]=h[j];
		for(j=0;j<a-1;j++){
			if(s[j]>0){
				s[j+1]-=s[j];
				s[j]=0;
			}
			else f+=(s[j]*-1);
		//printf("%d\n",s[j]);
		}
		//printf("%d\n",s[a-1]);
		//if(s[a-1]>0) f+=s[a-1];
		if(s[a-1]<0) f+=(s[a-1]*-1);
		//printf("\n");
		if(g>f) g=f;
	}
	printf("%d\n",g);
	return 0;
}