#include<bits/stdc++.h>
using namespace std;
int n,s,a[2005];
bool dp[80005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
		s+=a[i];
	}
	dp[0]=1;
	for(int i=1;i<=n;++i)
		for(int j=(s>>1);j>=a[i];--j)
			dp[j]|=dp[j-a[i]];
	for(int i=(s>>1);i>=0;--i)
		if(dp[i]){
			printf("%d %d\n",i,s-i);
			return 0;
		}
}