#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int f[N][6],a[N];
int main()
{
    int n;
    cin>>n;
    memset(f,0xcf,sizeof f);
    f[0][0]=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        f[i][0]=f[i-1][0];
        f[i][1]=max(f[i-1][1],f[i-1][0]-x);
        f[i][2]=max(f[i-1][2],f[i-1][1]+x);
        f[i][3]=max(f[i-1][3],f[i-1][2]-x);
        f[i][4]=max(f[i-1][4],f[i-1][3]+x);
    }
    cout<<max(f[n][0],max(f[n][2],f[n][4]));
    return 0;
}