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

int n;
long long a[100005];

// Giá trị biểu thức S hiện tại
long long tinhS() {
    long long s = 0;
    for (int i = 1; i <= n; i++) s += (i % 2 == 1 ? a[i] : -a[i]);
    return s;
}

// Sub 1: thử mọi cặp (i, j), đổi chỗ, tính lại S — ~O(n^3)~ nên chỉ dùng khi n nhỏ
void sub1() {
    long long best = LLONG_MIN;
    if (n == 1) { cout << a[1] << "\n"; return; }
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++) {
            swap(a[i], a[j]);
            best = max(best, tinhS());
            swap(a[i], a[j]);
        }
    cout << best << "\n";
}

// Sub 2: chỉ đổi chỗ hai vị trí khác tính chẵn lẻ mới làm S thay đổi: lẻ i, chẵn j => S tăng 2*(a[j]-a[i]).
void sub2() {
    long long S = tinhS();
    if (n == 1) { cout << S << "\n"; return; }
    long long maxChan = LLONG_MIN, minLe = LLONG_MAX;
    for (int i = 1; i <= n; i++) {
        if (i % 2 == 0) maxChan = max(maxChan, a[i]);
        else minLe = min(minLe, a[i]);
    }
    long long gain = 2 * (maxChan - minLe);
    // n >= 3 luôn có hai vị trí cùng tính chẵn lẻ để đổi mà S không đổi => gain không âm.
    // n = 2 buộc phải đổi chỗ hai vị trí đó.
    if (n >= 3) gain = max(gain, 0LL);
    cout << S + gain << "\n";
}

int main() {
    freopen("EXP.INP", "r", stdin);
    freopen("EXP.OUT", "w", stdout);
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    if (n <= 100) sub1();
    else sub2();
}