#include<fstream.h>
long n,v[1000005],i,j,k,min,cat;
int main(){
   ifstream fin("operatii.in");
   ofstream fout("operatii.out");
   fin>>n;
   for(i=1;i<=n;i++)
      fin>>v[i];
   for(i=1;i<=n;i++)
      while(v[i]>0){
			min=v[i];
         for(j=i+1;j<=n;j++){
            if(v[j]==0)
               break;
            else if(v[j]<min)
               min=v[j];
         }
         cat+=min;
         for(k=i;k<j;k++)
            v[k]-=min;
      }
   fout<<cat;
   fin.close();
   fout.close();
   return 0;
}