#include<fstream.h>
int main()
{
long long n,i,ok1,nr,ok,a[1000000];
ifstream f("operatii.in");
ofstream g("operatii.out");
f>>n;
for (i=1;i<=n;i++)
     f>>a[i];
ok=0;
nr=0;
while (ok=0)
	{
	ok1=0;	
	for (i=1;i<=n;i++)
   	if (a[i]!=0){
		     a[i]=a[i]-1;
		     ok1=1;
		     if (a[i+1]==0)break;
		    }
        nr++;
        ok=1;
        for (i=1;i<=n;i++)
            if (a[i]!=0) {
			  ok=ok-1;
			  break;
			 }
	}
g<<nr;
f.close();
g.close();
return 0;
}