#include<cstdio>
#define infile "jocul.in"
#define outfile "jocul.out"
#define L 1005
using namespace std;

void citeste();
void rezolva();
void afiseaza();


int a[L];
int s[L*100], uz[L*100];
int S=0;
int n;
int s1,s2;



void citeste()
{
	freopen(infile,"r",stdin);
	
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		S+=a[i];
	}
	
	fclose(stdin);
}


void rezolva()
{
	for(int i=1;i<=S/2;i++) s[i]=n+1;
	
	for(int i=1;i<=n;i++)
		for(int j=0;j+a[i]<=S/2;j++)
			if(s[j]<i && s[j+a[i]]==n+1)
				s[j+a[i]]=i;
			
	int j=S/2;		
		
	while(s[j]==n+1) j--;
	
	s1=j;
	s2=S-j;
	
    if(s1>s2)
    {
		int aux=s1;
		s1=s2; 
		s2=aux;
	}
}




void afiseaza()
{
	freopen(outfile,"w",stdout);
	
	printf("%d %d",s1,s2);
	
	fclose(stdout);
}


int main()
{
	citeste();
	rezolva();
	afiseaza();
	
	return 0;
}