/*
TASK:ots
LANG:C++
*/
#include<iostream>
using namespace std;
int n, a[100000], br=0, i, j, m;

void read()
{
    cin>>n;
    for(i=0;i<n;i++)
    cin>>a[i];
}

void sortx()
{
     for(i=0; i<n; i++)
     for(j=i+1; j<n; j++)
     if(a[i]<a[j])
     {
     m=a[i];
     a[i]=a[j];
     a[j]=m;
     }
}

int ab(int a1)
{
    if(a1<0) return a1*(-1);
    else return a1;
}

void count()
{
     br=abs(a[1]-a[0]);
     for(i=2;i<n;i++)
     {
     if(i==n-2) {br+=ab(a[n-1]-a[n-2]); break;}
     if(ab(a[i]-a[i-1])<ab(a[i+1]-a[i])) br+=a[i]-a[i-1];
     else {br+=ab(a[i+1]-a[i]); i++;}
     }
}
int main ()
{
    read();
    sortx();
    count();
    cout<<br;
    system("pause");
    return 0;
}
