hdu 2713

#include<stdio.h>

#include<string.h>

int map[151000][2];

int max(int a,int b) {

 return a>b?a:b;

}

int main() {

 int n,d;

 while(scanf("%d",&n)!=EOF) {

  memset(map,0,sizeof(map));

 int  i=0;

  map[i][0]=0;

  map[i][1]=0;

  i++;

  while(n--) {

   scanf("%d",&d);

   map[i][0]=max(map[i-1][1]+d,map[i-1][0]);

   map[i][1]=max(map[i-1][0]-d,map[i-1][1]);

   i++;

  }

  printf("%d\n",map[i-1][0]);

 }

 return 0;

}