#include <stdio.h>
int main()
{
	long n;
	scanf("%ld",&n);
	long a,b,c,k;
	long i;
	scanf("%ld",&a);
	for(i=1;i<n;i++)
	{
		if(i==1){
	b = a;
	c = 0;}
	scanf("%ld",&a);
	
		k = c + a > b ? c + a: b;
		c = b - a > c ? b - a: c;
		b = k;
		
	}
	if(b > c) printf("%ld\n",b);
		else
			printf("%ld\n",c);
	return 0;			
	}