#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int a[n]; int w = 0,b = 0; for(int i = 0;i < n;i++) { cin>>a[i]; } sort(a,a + n); int sum = 0; if(n % 2 == 1) { w += a[n - 1]; for(int i = n - 2;i >= 0;i-=2) { if(sum % 2 == 0) { b += a[i - 1]; b += a[i]; } else { w += a[i - 1]; w += a[i]; } sum++; } } else { w += a[n - 1]; b += a[0]; for(int i = n - 2;i >= 1;i-=2) { if(sum % 2 == 0) { b += a[i - 1]; b += a[i]; } else { w += a[i - 1]; w += a[i]; } sum++; } } cout<<abs(w - b)<<endl; return 0; }