#include<fstream>
using namespace std;

ifstream in("jocul.in");
ofstream out("jocul.out");

int v[1001];
bool c[50001];
int main()
{
	int n,s=0,i,j,max=0,d;
	in>>n;
	for(i=1;i<=n;i++)
		in>>v[i],s+=v[i];
	c[0]=true;
	d=s;
	for(i=1;i<=s;i++)
		c[i]=false;
	for(i=1;i<=n;i++)
		for(j=s-v[i];j>=0;j--)
			c[j+v[i]]=true;
	for(i=1;i<=s/2;i++)
		if(c[i]==true)
			max=i;
	out<<max<<' '<<d-max<<'\n';
	return 0;
}