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