#include<bits/stdc++.h>
using namespace std;
unsigned long long n,a[100010],ans1,ans2,sum,wz;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define QwQ return 0;
int main()
{
	IOS;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		sort(a+1,a+1+n);
		if(i%2)
		{
			sum=0,wz=0;
			for(int j=1;j<=n;j++)
			{
				if(a[j]!=0 && sum==0)
					sum=a[j],wz=j;
				if(ans1>a[j])
					sum=a[j],wz=j;
			}
			ans1+=sum,a[wz]=0;
		}
		else
		{
			sum=0,wz=0;
			for(int j=1;j<=n;j++)
			{
				if(a[j]!=0 && sum==0)
					sum=a[j],wz=j;
				if(ans2>a[j])
					sum=a[j],wz=j;
			}
			ans2+=sum,a[wz]=0;			
		}
	}
	cout<<ans1<<" "<<ans2;
	QwQ;
}