/*
TASK:ots
LANG:C++     
*/
#include<iostream>
using namespace std;
int main()
{
   int n,br;
   int a[10000];
   short int b[10000];
   cin>>n;
   for(int i=1;i<=n;i++)
   {
           cin>>a[i];
           b[i]=0;
   }
   sort(a,a+n);
   if (n==2) cout<<(a[2]-a[1]);
   else if (n==3) cout<<(a[3]-a[1]);
   else if (n==4) cout<<((a[4]-a[3])+(a[2]-a[1]));
   else 
   {   
        br=(a[2]-a[1])+(a[n]-a[n-1]);
        b[1]=1;  b[2]=1;  b[n-1]=1;  b[n]=1;
        for(int i=n-2;i>=3;i++)
         if (b[i]==0)
         { 
                    int aa= a[i] - a[i-1];
                    int ab= a[i+1] - a[i];
         if (aa>ab)
          {br=br+ab; b[i+1]=1; b[i]=1;}
          else
          {br=br+aa; b[i-1]=1; b[i]=1;}
          } 
          cout<< br;       
   };
  return 0;                       
}
