/*
TASK:OTS
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
    long n;
    cin>>n;
    unsigned long long a[n];
    int b[n][2];
    for (long i=0;i<n;i++)
    {
        cin>>a[i];
        b[i][1]=0;
    }
    if (n==1) {cout<<0; return 0;}
    sort(a,a+n);
    b[0][0]=a[1]-a[0];
    b[1][0]=a[1]-a[0];
    b[1][1]=1;
    if (n==2) {cout<<b[1][0];return 0;}
    for (long i=2;i<n;i++)
    {
        if (b[i][1]==1) continue;
        if ((a[i]-a[i-1])<(a[i+1]-a[i]))
        { 
        b[i][0]=a[i]-a[i-1]+b[i-1][0];
        b[i][1]=1;
        }
        else 
        {
            b[i][0]=a[i+1]-a[i]+b[i-1][0];
            b[i+1][0]=b[i][0];
            b[i+1][1]=1;
        }    
    }
    cout<<b[n-1][0];
    return 0;    
}    
