#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
const int maxn = 1e5+10;
int n;
int a[maxn];
signed main() {
ios::sync_with_stdio(false);
cin >> n;
for(int i = 0; i < n; i ++ ) cin >> a[i];
sort(a,a+n);
int s1 = 0, s2 = 0;
for(int i = 0; i < n/2; i ++) s1 += a[i];
for(int i = n/2; i < n ; i ++ ) s2 += a[i];
cout <<n%2<< " "<<s2 - s1 << endl;
return 0;
}