#include<bits/stdc++.h>
using namespace std;
long long n,a[1000001];
__int128 as,b;
inline void input(__int128 &s)
{
    s=0;
    char c=' ';
    while(c>'9'||c<'0') c=getchar();
    while(c>='0'&&c<='9')
    {
        s=s*10+c-'0';
        c=getchar();
    }
}void out(int x){   if(!x)return;out(x/10);putchar(x%10+'0');}
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(long long i=1;i<=n;i++){
		if(i%2!=0){
			as+=a[i];
		}
		else{
			b+=a[i];
		}
	}
	
	out(as);
	cout<<" ";
	out(b);
}