#include <bits/stdc++.h>
#define pi 3.14159265359
using namespace std;

int main() {
	int N;
	cin >> N;
	vector<int> A(N);
	long long ans =0, St =0;
	for(int i =0; i < N; i++) {
		cin >> A[i];
		St +=A[i];}
	if(N%2 != 0) {N++; A.push_back(0);}
	multiset<int> S;
	for(int i =0; i < N/2; i++) {
		ans +=A[2*i];
		S.insert(A[2*i]);
		if(A[2*i+1] > *S.begin()) {
			ans +=A[2*i+1]-*S.begin();
			S.erase(S.begin());
			S.insert(A[2*i+1]);}
		}
	cout << ans << " " << St-ans << "\n";
	return 0;}