#include<stdio.h>
#define nmax 1000000
long int i,j,a,b,n,max,s,scade;
int main()
{
	freopen("operatii.in","r",stdin);
	freopen("operatii.out","w",stdout);

	scanf("%ld\n",&n);

	for(i=1;i<=n;i++)
	{
		scanf("%ld",&a);
		if(max<a)
			max=a;
		if(a<b)
			scade=1;
		if(scade && a>b)
		{
			s+=max;
			scade=0;
			max=0;
			if(max<a)
				max=a;

		}
		b=a;
	}
	s+=max;
	printf("%ld",s);

	return 0;

}