/*
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;
   }
   for(int i=n;i>=1;i--)
   { int max=a[i];
     int p=i;
     int c;
     for(int j=1;j<=i;j++)
     if (a[j]>max) {p=j; max=a[j];}
     c=a[i]; a[i]=a[p]; a[p]=c;
   }; 
   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-1;i>=2;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]++;}
          else 
          {br=br+aa; b[i-1]=1; b[i]++;}
          } 
          cout<< br<<endl;       
   };
  return 0;                       
}
