#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    int ajandek_szam;
    cin >> ajandek_szam;

    int utolso_lecsaphatok;

    cin >> utolso_lecsaphatok;
    int temp;

    vector<int> ajandekok;

    for (int i = 0; i < ajandek_szam; i++) {
        cin >> temp;
        ajandekok.push_back(temp);
        sort(ajandekok.begin(), ajandekok.end());
    }

    int A = 0;

    int B = 0;

    for (int i = ajandek_szam-1; i >= 0; i-=2) {
        A += ajandekok[i];
        B += ajandekok[i + 1];
    }

    cout << A << endl;
    cout << B << endl;
}