#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int a[1005];
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int sereja=0,dima=0;
if(n%2==0)
{
for(int i=0;i<n;i++)
{
if(i%2==0)
dima+=a[i];
else
sereja+=a[i];
}
}
else
{
for(int i=0;i<n;i++)
{
if(i%2!=0)
dima+=a[i];
else
sereja+=a[i];
}
}
cout<<sereja<<' '<<dima;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgaW50IG47CiAgIGNpbj4+bjsKICAgaW50IGFbMTAwNV07CiAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICBjaW4+PmFbaV07CgogICBzb3J0KGEsYStuKTsKICAgaW50IHNlcmVqYT0wLGRpbWE9MDsKCiAgIGlmKG4lMj09MCkKICAgewogICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgIHsKICAgICAgICAgICBpZihpJTI9PTApCiAgICAgICAgICAgIGRpbWErPWFbaV07CiAgICAgICAgICAgZWxzZQogICAgICAgICAgICBzZXJlamErPWFbaV07CiAgICAgICB9CiAgIH0KICAgZWxzZQogICB7CiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgewogICAgICAgICAgIGlmKGklMiE9MCkKICAgICAgICAgICAgZGltYSs9YVtpXTsKICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHNlcmVqYSs9YVtpXTsKICAgICAgIH0KICAgfQoKICAgIGNvdXQ8PHNlcmVqYTw8JyAnPDxkaW1hOwoKICAgIHJldHVybiAwOwp9Cg==