//绝对值不等式:|x - a| + |x - b| >= |a - b|,条件是x在a,b之间
//将前后两两一组,使用此不等式得到最优解,前提是x要处在最中间位置
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e5 + 10;
int a[N];
int main()
{
    int n;cin >> n;
    for(int i = 0; i < n; i ++)cin >> a[i];

    sort(a, a + n);

    int res = 0;
    for(int i = 0; i < n; i ++)
        res += abs(a[i] - a[i >> 1]);

    cout << res << endl;
    return 0;
}