/*
TASK:ots
LANG C++
*/
#include<iostream.h>
#include<stdlib.h>
long a[1000000],n,i,j;
int cmp(const void *a,const void *b)
{return *(long *)a-*(long *)b;}
int main()
{   cin>>n;
    for(i=0;i<n;i++)cin>>a[i]; 
qsort(a,n,sizeof(a[0]),cmp);
if(n==1){cout<<0; return 0;}
if(n==2){cout<<a[1]-a[0]; return 0;}
if(n==3){cout<<a[2]-a[0]; return 0;}
if(n==4){cout<<a[1]-a[0]+a[3]-a[2]; return 0;}
int sum=a[1]-a[0]; sum+=a[n-1]-a[n-2];
int k=2;
for(k=2;k<n-2;k++)
{
if(a[k]-a[k-1]<a[k+1]-a[k]){sum+=a[k]-a[k-1];}
else {sum+=a[k+1]-a[k];k++;}
}
 cout<<sum;

    return 0;}
