题解

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int n,a[200010];
    long long sum1=0,sum2=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++){
        if(i%2!=0){
        	sum1+=a[i];
        }else{
            sum2+=a[i];
        }
    }
    cout<<sum1<<' '<<sum2;
    return 0;
}