/*
TASK:ots
LANG:C++
*/
#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[10000000];
    int cd[999999];
    int i,j;
    for (i=0;i<n;i++)
        cin >> a[i];
    sort(a,a+n);
    int k=a[n-1]-a[0];
    for (i=1;i<n-1;i++)
    {
         cd[i]=0;
    }
    cd[0]=1;
    cd[n-1]=1;
    
    while(1)
    {
            int ots;
            int max=0,maxi=n;
            for (i=1;i<n-1;i++)
            {
                ots=a[i+1]-a[i];
                if(cd[i]==0 && ots>max){ max=ots; maxi=i;}
            }
            if (maxi==n) break;
            ots=a[maxi+1]-a[maxi];
            k-=ots;
            cd[maxi]=1;
            cd[maxi-1]=1;
            cd[maxi+1]=1;
    }
    cout << k << endl;
return 0;
}
