/*
TASK:ots
LANG:C++
*/
#include<iostream>
#include<math.h>
using namespace std;
long a[40006],n;
inline void sortirane()
{
       int i,j,c;
       for(i=1;i<=n;i++)
       {
       for(j=i+1;j<=n;j++)
       {
                        if(a[i]>a[j])
                        {
                                     c=a[i];
                                     a[i]=a[j];
                                     a[j]=c;
                        }
       }
       }
}
int main()
{
    long i;
    long sum=0,x,y,z;
    cin>>n;
    if(n>40000)
    {
    cin>>x>>y;
    sum+=y-x;
    bool p=0;
    for(i=3;i<=n;i++)
    {
                     if(i<n && p)
                     {
                     if(y-x<z-y)
                     {
                                sum+=y-x;
                     }
                     else
                     {
                         sum+=z-y;
                         p=0;
                     }
                     }
                     if(i==n)
                     {
                             sum+=z-y;
                     }
                     if(!p)p=1;
                     x=y;
                     y=z;
    }
    cout<<sum<<endl;
    }
    else
    {
        if(n==1)
        {
                 cin>>x;
                 cout<<0<<endl;
        }
        if(n==2)
        {
                cin>>x>>y;
                cout<<abs(x-y)<<endl;
        }
        else
        {
            for(i=1;i<=n;i++)cin>>a[i];
            sortirane();
            sum=0;
            sum+=a[2]-a[1];
            bool p=0;
    for(i=3;i<=n;i++)
    {
                     if(i<n && p)
                     {
                     if(a[i-1]-a[i-2]<a[i]-a[i-1])
                     {
                                sum+=a[i-1]-a[i-2];
                     }
                     else
                     {
                         sum+=a[i]-a[i-1];
                         p=0;
                     }
                     }
                     if(i==n)
                     {
                             sum+=a[i]-a[i-1];
                     }
                     if(!p)p=1;
    }
    cout<<sum<<endl;
    }
    }
}
