`$\color{#8E1E20}{Rai}\color{#B6292B}{den}$ $\color{#C82E31}{Sho}\color{#E33539}{gun}$'

#include <bits/stdc++.h>
#define N 20
using namespace std;
int n, a[N], s, r = 1e9;
void f(int i, int t, int c) {
    if (c > (n + 1) / 2) return;
    if (i == n) {
        if (abs(n - 2 * c) <= 1) r = min(r, abs(s - 2 * t));
        return;
    }
    f(i + 1, t + a[i], c + 1);
    f(i + 1, t, c);
}
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i], s += a[i];
    f(0, 0, 0);
    cout << (s - r) / 2 << ' ' << (s + r) / 2;
}