/*
TASK: ots
LANG: c++
*/
#include<iostream>
using namespace std;

int main()
{
 int n,a[1000000],sum=0,sum1=0;
 cin>>n;
 for(int i=0;i<n;i++) cin>>a[i];
 sort(a,a+n);
 sum=a[0];
 for(int i=1;i<n;i++)
  {
   if(i%2==1) sum1+=a[i]-a[i-1];
    else sum+=a[i]-a[i-1];
  }
 cout<<min(sum,sum1)<<endl;
 return 0;    
}
