/*
task:ots
lang:c++
*/
#include<iostream>
using namespace std;
 unsigned long long n, a[100000], lenght[100000];
int sort1(unsigned long long p[])
{
    for(unsigned long long int i=0;i<n;i++)
    {
		 for(unsigned long long int j=i+1;j<n;j++)
		 {
			      if(p[i]>p[j])
			      {
					   long long k=p[i];
					   p[i]=p[j];
					   p[j]=k;
			      }
		 }
    }
    return 1;
}

int main()
{

    cin>>n;
    unsigned long long i=0;
    for(i=0;i<n;i++)
    cin>>a[i];
    sort1(a);
    for(i=0;i<n-1;i++)
    lenght[i]=a[i+1]-a[i];
    unsigned long long used[10000]={0},sum=0;
    unsigned long int maxi=0,r;
    for(i=1;i<n-1;i++)
    {
      for(unsigned long int j=1;j<n-1;j++)
      {
	if(lenght[j]>maxi&&used[j]==0){if(used[j-1]==0&&used[j+1]==0) {maxi=lenght[j];r=j;}        }
      }
      used[r]=1;
      maxi=0;
    }
    for(i=0;i<n;i++)
    if(used[i]==0) sum=sum+lenght[i];
    cout<<sum<<endl;
    return 0;
}
