/*
TASK: ots
LANG: C++
*/
#include<iostream.h>
#include<math.h>
long n,min=2000000000 ,b[1001],a[1001],j,i,flag;
int main()
{ cin>>n;
  if(n%2!=0) flag=1;
  for(i=1;i<=n;i++)
    cin>>a[i];
  if(flag==1)
    for(i=1;i<=(n/2)+1;i++)
     { min=2000000000;
       for(j=n;j>i;j--)
	 if(abs(a[i]-a[j])<min) min=abs(a[i]-a[j]);
       b[i]=min;
     }
   else
   for(i=1;i<=n/2;i++)
     { min=2000000000;
       for(j=n;j>i;j--)
	 if(abs(a[i]-a[j])<min) min=abs(a[i]-a[j]);
       b[i]=min;
     }

   min=0;
  for(i=1;i<=n;i++)
   min+=b[i];
  cout<<min;
  cout<<endl;
  return 0;
}