证明

可以将问题简化成4个不相等的数a0, a1, a2, a3 来进行匹配，a0, a1, a2, a3 已排好序

无非就有三种配对方式：

可以看出只有第一种方式距离最短

C++ 代码

int n;
int a[maxn];

void solve(){
    read(n);
    rep(i, 1, n) read(a[i]);

    sort(a + 1, a + n + 1);

    int res = 0;
    for(int i = 1; i <= n; i += 2){
        res += a[i+1] - a[i];
    }
    cout << res << endl;
}