#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int i,j,k,c=0,n,m,d=0;
cin>>n;
vector<int> a(n);
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a.begin(),a.end(),greater<int>());
for(i=0;i<n;i++)
{
if(i%2==0)
c+=a[i];
else
d+=a[i];
}
cout<<c<<" "<<d;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCWludCBpLGosayxjPTAsbixtLGQ9MDsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+IGEobik7Cglmb3IoaT0wO2k8bjtpKyspCgl7CgkJY2luPj5hW2ldOwoJfQoJc29ydChhLmJlZ2luKCksYS5lbmQoKSxncmVhdGVyPGludD4oKSk7Cglmb3IoaT0wO2k8bjtpKyspCgl7CgkJaWYoaSUyPT0wKQoJCQljKz1hW2ldOwoJCWVsc2UKCQkJZCs9YVtpXTsKCX0KCWNvdXQ8PGM8PCIgIjw8ZDsKCXJldHVybiAwOwp9