#include <bits/stdc++.h>
using namespace std;
int n;
int a[25], cnt[105];
vector <int> b, c;

main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    freopen("TEST.inp", "r", stdin);
    freopen("TEST.out", "w", stdout);
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        cnt[a[i]]++;
    }

    for (int i = 100; i >= 2; i -= 2) {
        if (cnt[i]) {
            while (cnt[i]--) b.push_back(i);
        }
    }
    for (int i = 1; i <= 99; i += 2) {
        if (cnt[i]) {
            while (cnt[i]--) c.push_back(i);
        }
    }
    int posb = 0;
    int posc = 0;
    int cnt = 0;
    int sum = 0;
    while (1) {
        if (posb < b.size()) {
            sum += b[posb];
            cnt++;
            posb++;
        } else break;
        if (posc < c.size()) {
            sum -= c[posc];
            cnt++;
            posc++;
        } else break;
        if (sum < 0) break;
    }

    cout << cnt << " " << sum << '\n';

    return 0;
}