#include<fstream.h>
ifstream f("operatii.in");
ofstream g("operatii.out");
int n,v[1000005],c,mod,ok,prim;
int main()
{
	int i;
	f>>n;
	for(i=1;i<=n;++i)
		{ f>>v[i];
		  if(v[i])
			  if(mod) --v[i];
				  else mod=1,++c,--v[i];
			  else mod=0;
		}
	prim=1;
	do{ ok=1;
		for(i=prim;i<=n;++i)
			if(v[i])
				{ ++c;
				  while(v[i]) 
					  { --v[i];
					    if(v[i]&&ok) ok=0,prim=i;
						++i;
					  }
				}
	  }while(!ok);
	g<<c<<'\n';
	f.close(); g.close();
	return 0;
}