#include <bits/stdc++.h>
using namespace std;
#define ALL(a) (a).begin(),(a).end()
#define rALL(a) (a).rbegin(),(a).rend()
typedef pair<int, int> Pint;
typedef pair<int64_t, int64_t> Pll;

int main() {
    int64_t N, ans = 0;
    cin >> N;
    vector<int64_t> A(2 * N);
    for (int i = 0; i < 2 * N; i++){
        cin >> A.at(i);
    }
    int64_t left = 0, right = 2 * N - 1;
    for (int i = 0; i < N; i++){
        if (A.at(left) - A.at(left + 1) < A.at(right) - A.at(right - 1)){
            ans += A.at(right) - A.at(right - 1);
            right -= 2;
        }
        else {
            ans += A.at(left) - A.at(left + 1);
            left += 2;
        }
    }
    cout << ans << endl;

}