#include<bits/stdc++.h>
using namespace std;
int n,fj,b;
bool fjorb=0;
set<int> a;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int t;
		cin>>t;
		a.insert(t);
	}
	for(int i=1;i<=n;i++){
		if(!fjorb){
			if(fj<a[1]){
				fj+=a[1];
				a.erase(a[1]);
			}
			else
				for(iterator::it=a.end();it>=a.start();it--)
					if(fj>a[j]){
						fj+=a[j];
						break;
					}
		}
		else{
			if(b<a[1]){
				b+=a[1];
				a.erase(a[1]);
			}
			else
				for(iterator::it=a.end();it>=a.start();it--)
					if(b>a[j]){
						b+=a[j];
						break;
					}
		}
	}
	cout<<fj<<" "<<b;
    return 0;
}