ai cíu tui vs(đang cần gấp)

/**
 *    author:  tđq
**/
#include <bits/stdc++.h>
using namespace std;

long long ans = 1e18, n, check[25], cnt = 0, a[25];
void solve()
{
    long long x = 0, y = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (check[i])
        {
            x += a[i];
        }
        else 
        {
            y += a[i];
        }
    }
    long long z = abs(x - y);
    if (ans > z)
    {
        ans = z;
        cnt = 1;
    }
    else if (ans == z){
        cnt++;
    }
}
void Try(long long i)
{
    for (long long j = 0; j <= 1; ++j){
        check[i] = j;
        if (i == n) solve();
        else Try(i + 1);
    }
}
int main()
{
 ios::sync_with_stdio(false);
 cin.tie(0);

 cin >> n;
 for (int i = 1; i <= n; ++i) cin >> a[i];
 Try(1);
 cout << ans << " " << cnt / 2;
 return 0;
}