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;
}