#include<bits/stdc++.h> using namespace std; int main(){ int n,a[1005],b[1005]={0},c[1005]={0},d[1005]={0}; cin>>n; for(int i=0;i<n;i++)cin>>a[i]; b[0]=-1*a[0]; for(int i=1;i<n;i++){ b[i]=max(b[i-1],d[i-1]-a[i]); c[i]=max(c[i-1],b[i-1]+a[i]); d[i]=max(d[i-1],c[i-1]); } cout<<max(c[n-1],d[n-1]); return 0; }