/*
TASK: ots
LANG: C++
*/
#include <iostream>

using namespace std;

void sort(int a[], int n) {
     int temp;
     for(int i = 0; i < n; i++)
             for(int j = i; j > 0; j--)
                     if(a[j] < a[j-1]) {
                             temp = a[j];
                             a[j] = a[j-1];
                             a[j-1] = temp;
                     }
                     else
                             break;
}

int main() {
    int a[100000], n, suma = 0;
    cin >> n;
    for(int i = 0; i < n; i++)
            cin >> a[i];
    sort(a, n);
    suma += (a[1] - a[0]) + (a[n] - a[n-1]);
    for(int i = 1; i < n - 1; i++)
        if((a[i] - a[i-1]) < (a[i+1] - a[i]))
                 suma += a[i] - a[i-1];
        else
                 suma += a[i+1] - a[i];
    cout << suma << endl;
    system("pause");
    return 0;
}
