本人蒟蒻

#include<bits/stdc++.h>

using namespace std;

long long n;
long long a[1005];
bool vis[1005];
long long sum1=0;
long long sum2=0;
long long num=0;
long long flag=-1;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    cin>>n;
    
    for(long long i=1;i<=n;i++){
        cin>>a[i];
    }
    
    long long r=1;
    long long l=n;
    
    while(l>0){
        num=0;
        
        if(r==1){
        	num=sum1;
		}
		
        else{
        	num=sum2;
		}
		
        long long sum=-1;
        long long maxx=-1e9;
        
        for(long long i=1;i<=n;i++){
            if(a[i]<=num&&a[i]>maxx&&!vis[i]){
                maxx=a[i];
                sum=a[i];
            }
        }
        
        if(sum=-1){
            long long minn=1e9;
            for(long long i=1;i<=n;i++){
                if(a[i]<minn&&!vis[i]){
                    minn=a[i];
                    sum=a[i];
                   //vis[i]=1;
                }
            }
    	}
    	
        for(long long i=1;i<=n;i++){
            if(a[i]==sum&&!vis[i]){
                vis[i]=1;
                break;
            }
        }
        
        if(r==1){
        	sum1+=sum;
		}
        
        else{
        	sum2+=sum;
		}
		
        r=3-r;
        l--;
    }
    
    cout<<sum1<<' '<<sum2;
    
    return 0;
}