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

int h[55];
int n;
int main(void){
    cin >> n;
    for(int i = 0; i < n; i++) cin >> h[i];
    sort(h, h + n);
    int tmp, ans = 0;
    if(n % 2 == 0) {
        tmp = n / 2;
        for(int i = 0; i < tmp; i++) {
            ans += 2 * (h[tmp + i] - h[i]);
        }
        ans += h[tmp - 1] - h[tmp];
        cout << ans << endl;
    } else {
        tmp = n / 2;
        for(int i = 0; i < tmp; i++) {
            ans += 2 * (h[tmp + 1 + i] - h[i]);
        }
        ans += -h[tmp + 1] + h[tmp]; 
        cout << ans << endl;
    }
    return 0;
}

疯狂队列，贴子里给的答案ans2越界了，这是我修改后的答案。还是很佩服作者的思路