/*
TASK:ots
LANG:C++
*/
#include<cstdio>
#include<algorithm>
using namespace std;
void solve()
{
int a[1000001],n,D[1000001];
D[1]=0;
scanf("%d",&n);
int i,p;
for(i=1;i<=n;i++)
{
                scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
/*for(i=1;i<=n;i++)
{
                printf("%d ",a[i]);
}*/
D[1]=10000*100000;
D[2]=a[2]-a[1];
for(i=2;i<=n;i++)
{
                D[i]=min(D[i-1]+abs(a[i]-a[i-1]),D[i-2]+abs(a[i]-a[i-1]));
}
//for(i=0;i<=n;i++)
printf("%d\n",D[n]);



}

int main()
{
solve();
//system("pause");
return 0;
}
