// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
    input = input.split("\n");
    // 数値の配列を作る
    const numList0 = input[0].split(' ').map(x => parseInt(x, 10));
    const N = numList0[0];
    const AList = input[1].split(' ').map(x => parseInt(x, 10));

    var result = 0;
    for (var i = 0; i < N - 1; i++) {
        var Ai = AList[i];
        var Ainext = AList[i + 1];
        // 両方負の時
        if (Ai < 0 && Ainext < 0) {
            // 反転する
            result += Ai * (-1);
            AList[i + 1] = Ainext * (-1);
        } else if (Ai < 0 && Math.abs(Ai) >= Math.abs(Ainext)) {
            // Aiの方が絶対値が大きい時
            // 反転する
            result += Ai * (-1);
            AList[i + 1] = Ainext * (-1);
        } else {
            // それ以外の時はそのまま足す
            result += Ai;
        }
    }
    // 最後はそのまま足す
    result += AList[N - 1];

    console.log(result);
}
 
Main(require("fs").readFileSync("/dev/stdin", "utf8"));