/*
TASK:ots
LANG:C++
*/
#include <iostream>
#include <algorithm>
using namespace std;
long long m[1000001];
long long p[1000001];
long long t[1000001];
int n;
int abs(int a)
{
    if (a<0) return -a;
    return a;
}
void in()
{
     cin >> n;
     for (int j=0;j<n;j++)
          cin >> m[j];
}
void solve()
{   
     sort(m,m+n);
     for(int j=0;j<n;j++)
         p[j]=abs(m[j]-m[j-1]);
    t[0]=p[0];
    t[1]=p[1]+t[0];
    for(int i=2;i<n;i++)
        t[i]=min(t[i-1],t[i-2])+p[i];
}
void out()
{
     cout << t[n-1] << "\n";
}
int main()
{
    in();
    solve();
    out();
    return 0;
}               

     
