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