#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[1010];
int vis[1010];
int sum1, sum2;
signed main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    int op = 1;
    for (int i = 1; i <= n; i++) {
        if (op == 1) {
            int pos = 0;
            for (int j = 1; j <= n; j++) {
                if (vis[j] == 1) continue;
                if (a[j] > sum1) continue;
                if (pos == 0 || a[j] > a[pos]) pos = j;
            }
            if (pos == 0) {
                for (int j = 1; j <= n; j++) {
                    if (vis[j] == 1) continue;
                    if (pos == 0 || a[j] > a[pos]) pos = j;
                }
            }
            vis[pos] = 1;
            sum1 += a[pos];
            op = 2;
        }
        else {
            int pos = 0;
            for (int j = 1; j <= n; j++) {
                if (vis[j] == 1) continue;
                if (a[j] > sum2) continue;
                if (pos == 0 || a[j] > a[pos]) pos = j;
            }
            if (pos == 0) {
                for (int j = 1; j <= n; j++) {
                    if (vis[j] == 1) continue;
                    if (pos == 0 || a[j] < a[pos]) pos = j;
                }
            }
            vis[pos] = 1;
            sum2 += a[pos];
            op = 1;
        }
    }
    cout << sum1 << " " << sum2 << endl;
    return 0;
}