排序pat1113

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
       int n,sum = 0, halfSum=0;
       scanf("%d",&n);
       vector<int> vi;
       int x;
       for(int i = 0;i<n;i++){
              scanf("%d",&x);
              vi.push_back(x);
              sum+=vi[i];
       }
//       vector<int> vi(n);//提前开好大小为 n 的空间
//       for(int i = 0;i<n;i++){
//              scanf("%d",&vi[i]);//所以这里才可以直接vi[i]
//              sum+=vi[i];
//       }

       sort(vi.begin(),vi.end());
       for(int i = 0;i < n/2;i++){
              halfSum+=vi[i];
       }
       printf("%d %d",n%2,(sum-2*halfSum));
       return 0;
}