#include<bits/stdc++.h>
using namespace std;
long long a[1001];
int main(){
	int n,f = 0,b = 0;
	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){
			if(a[i] > f)
				f += a[i];
			else{
				for(int j = n;j >= 1;j--){
					if(a[j] <= f){
						f += a[j];
						break;
					}
				}
			}
		}
		else{
			if(a[i] > b)
				b += a[i];
			else{
				for(int j = n;j >= 1;j--){
					if(a[j] <= b){
						b += a[j];
						break;
					}
				}
			}
		}
	}
	cout<<f<<' '<<b;
	return 0;
}

求大佬修改