#include<stdio.h>
#include<algorithm>
using namespace std;
const int N=100010;
int A[N];
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&A[i]);
}
sort(A,A+n);
int s1=0,s2=0;
if(n%2==0){
printf("0 ");
for(int i=0;i<n/2;i++){
s1+=A[i];
}
for(int i=n/2;i<n;i++){
s2+=A[i];
}
printf("%d",s2-s1);
}else{
printf("1 ");
for(int i=0;i<n/2;i++){
s1+=A[i];
}
for(int i=n/2;i<n;i++){
s2+=A[i];
}
printf("%d",s2-s1);
}
return 0;
}