#include<bits/stdc++.h> using namespace std; int a[100001],b[100001][3][2]; int main(){ int s; cin>>s; for(int i=1;i<=s;i++) cin>>a[i]; b[1][1][1]=-a[1]; for(int m=2;m<=s;m++) for(int n=0;n<=2;n++) for(int x=0;x<=1;x++) b[m][n][x]=max(b[m-1][n][x],max(b[m-1][n][x-1]+a[m],b[m-1][n-1][x+1]-a[m])); cout<<max(max(b[s][1][0],b[s][0][0]),b[s][2][0]); }