#include<stdio.h>
int p[50010];
int main()
{
	int v[1001],n,i,j,u,s=0;
	FILE *in=fopen("jocul.in","r"), *out=fopen("jocul.out","w");
	fscanf(in,"%d",&n);
	for(i=0;i<n;i++)
	{
		fscanf(in,"%d",&v[i]);
		s+=v[i];
	}
	p[0]=1;
	u=v[0];
	for(i=0;i<n;i++)
		for(j=s/2-v[i];j>=0;j--)
			if(p[j])
			{
				p[j+v[i]]=1;
				if(j+v[i]>u) u=v[i]+j;
			}
	if(u>s-u)
		fprintf(out,"%d %d\n",s-u,u);
	else
		fprintf(out,"%d %d\n",u,s-u);
	return 0;
}