#include<stdio.h>

int v[1000001];

int n,i,nr,max,k,j,min;

int main(){

 FILE *g=fopen("operatii.out","w");
 FILE *f=fopen("operatii.in","r");

 fscanf(f,"%d",&n);

 for(i=1;i<=n;i++){
    fscanf(f,"%d",&v[i]);
 }

 fclose(f);

nr=0;


  for(i=1;i<=n;i++){
  j=i;
  min=100001;

     if(v[i]!=0){


      while(v[j]!=0){
      if(v[j]<min&&v[j]!=0)min=v[j];
      j++;
      }

       for(k=i;k<=j-1;k++){

	if(min>v[k])v[k]=0;
	 else v[k]-=min;
       }

     i=0;
     nr+=min;
     }
  }


fprintf(g,"%d",nr);
fclose(g);

return 0;
}