import java.util.*;
class Main{
static int N = 100010;
static int n;
static int[] w = new int[N];
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
for(int i=0;i<n;i++) w[i] = sc.nextInt();
int s1=0;
int s2=0;
Arrays.sort(w,0,n);
for(int i=0;i< n / 2;i++) s1+=w[i];
for(int i=n/2;i<n;i++) s2+=w[i];
int res= s2-s1;
System.out.println(n%2+" "+ res);
}
}