#include <stdio.h>

FILE *f,*g;
long n,min,i,x,contor=0,inainte;

int main()
{
  f=fopen("operatii.in","r");
  g=fopen("operatii.out","w");
  fscanf(f,"%ld",&n);
  for(i=1;i<=n;i++)
    {
      fscanf(f,"%ld",&x);
      if(x!=0)
	{
	  if((x>=inainte)&&(inainte>=min)&&(inainte!=0))
	    {
	      contor+=x-inainte;
	    }
	  else
	    if((x!=inainte)&&(inainte!=0))
	      {
		if(min!=0)
		  {
		    if(x>min)
		      {
			contor+=x-min;
		      }
		    if(x<min)
		      {
			min=x;
		      }

		  }
		else
		  min=x;
	      }
	  if(inainte==0)contor+=x;
	  if(min==0)min=x;
	  inainte=x;
	}
      else
	{
	  min=0;
	  inainte=0;

	}

    }
  fscanf(f,"\n");
  fprintf(g,"%ld\n",contor);
  fclose(f);  fclose(g);
  return 0;
}