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