#include <stdio.h>
FILE *f=fopen("operatii.in","r"), *g=fopen("operatii.out","w");
int main()
{
long op=0,t,tt,p=1,n,i,j,k,v[1000000];
fscanf(f,"%ld",&n);
for (i=1;i<=n;i++)
	fscanf(f,"%ld",&v[i]);
while (p)
{
	i=1;
	t=0;
	tt=0;
	while (((!t)||(!tt))&&(i<=n))
		{
		if ((v[i]>0)&&(!t)) {
			t=i;
			}
		if ((v[i]==0)&&(t)) {
			tt=i-1;
			}
		i++;
		}
	if ((t)&&(i==n+1)) tt=n;
	k=1;
	if (t>0)
	{
	while (k)
		{
		for (i=t;i<=tt;i++)
			{
			v[i]--;
			if (v[i]==0) k=0;
			}
		op++;
		}
	}
	if (t==0) p=0;
}
fprintf(g,"%ld\n",op);
return 0;
}