//初始状态(入口)转移到手中无货的第>=2天

//最终状态(出口)可能从手中无货的第一天转移过来，或者从手中无货的第>=2天

//f[i,0]表示走到第i天，且位于手中有货的状态

//f[i,1]表示走到第i天，且位于手中无货的第一天的状态

//f[i,2]表示走到第i天，且位于手中无货的第>=2天的状态

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

const int N = , INF = 0x3f3f3f3f;

int n;

int w[N];

int f[N][];

int main() {

    scanf("%d", &n);

    for (int i = ; i <= n; i ++ ) scanf("%d", &w[i]);

    f[][] = f[][] = -INF, f[][] = ;

    for (int i = ; i <= n; i ++ ) { //状态转移

        f[i][] = max(f[i - ][], f[i - ][] - w[i]);

        f[i][] = f[i - ][] + w[i];

        f[i][] = max(f[i - ][], f[i - ][]);

    }

    printf("%d\n", max(f[n][], f[n][]));

    return ;

}