#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[1001];
int fj=0,b=0;

signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1); for(int i=1;i<=n;i++){

if(i%2==1){
		int pd=1;
		for(int j=n;j>=1;j--){
			if(a[j]<=fj&&a[j]!=-1){
				fj+=a[j];
				a[j]=-1;
				pd=0;
				break;
			}
		}
		if(pd){
			for(int j=1;j<=n;j++){
				if(a[j]!=-1){
					fj+=a[j];
					a[j]=-1;
					break;
				}
			}
		}
	}else{
		int pd=1;
		for(int j=n;j>=1;j--){
			if(a[j]<=b&&a[j]!=-1){
				b+=a[j];
				a[j]=-1;
				pd=0;
				break;
			}
		}
		if(pd){
			for(int j=1;j<=n;j++){
				if(a[j]!=-1){
					b+=a[j];
					a[j]=-1;
					break;
				}
			}
		}
	}
}
cout<<fj<<' '<<b;
return 0;

}