#include <iostream>
#include <algorithm>
#include <set>
#include <cmath>
using namespace std;
set<int> a1,a2;
int main()
{
    int n;
    scanf("%d",&n);
    int a[n],sum = 0;
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]),sum += a[i];

    sort(a,a+n);
    for(int i=0;i<n/2;i++)
    sum -= a[i]*2;


    printf("%d %d\n",n&1?1:0,sum);
    return 0;
}

感觉题目有点问题…
不是说是两个集合不想交么,那么就不应该出现相同元素…
可是样例一那两个46是分配到不同集合的…