#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5;
int a[N],reduce,n,mid;
long sum1,sum2;
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
mid=n/2;
if(n%2==0) reduce=0;
else reduce=1;
sort(a,a+n);
for(int i=0;i<mid;i++) sum1+=a[i];
for(int i=n;i>=mid;i--) sum2+=a[i];
cout<<reduce<<" "<<sum2-sum1;
}