#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N; cin >> N;
    vector<long long> A(N);
    for(auto &a : A) cin >> a;
    long long v0 = -1e18,v1 = -1e18;
    for(auto a : A){
        long long n0 = max(v0,v1+a),n1 = max(v0-a,v1);
        v0 = n0,v1 = max(-a,n1);
    }
    cout << max(v0,v1) << endl;
}