/*
TASK:ots
LANG:C++
*/

#include<iostream.h>
#include<math.h>
unsigned long long n,i,a[1000005],s,b[1000005],min,br,x,min1,j;
int main()
{ cin>>n;
  br=1;
  for(i=1; i<=n; i++)
   { cin>>x;
     a[br]=x;
     b[br]=1000000009;
     br++;
   }
  for(i=1; i<=br-2; i++)
   { min1=1234567890;
     s=0;
     for(j=i+1; j<=br-1; j++)
      { if(abs(a[i]-a[j])<min1 && abs(a[i]-a[j])<b[i] && abs(a[i]-a[j])<b[j])
	 { min1=abs(a[i]-a[j]);
	   b[i]=min1;
	   s=j;
	 }
	if(min1==1)
	 break;
      }
     if(min1<b[s])
	b[s]=min1;
     if(s!=0)
      min+=min1;
   }
  cout<<min<<endl;
  return 0;
}
