// Solve the game
 
#include <stdio.h>
#include <stdlib.h>
 
void printA(int a[], int n){
    int i;
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
 
void swap(int* a, int* b){
    int  tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
 
//ゲーム結果を出力する関数
void solve(int a[], int n){
	//ここを書き換える
	 int scoreA=0,scoreB=0;
    for(int i=0;i<n-1;i++){
        for(int j=1; j<n-i; j++){
            if(a[j-1]>a[j]){
                swap(&a[j-1],&a[j]);
            }
        }
    }
 
    for(int i=n;i>0;i-=2){
    	scoreA+=a[i-1];
    }
    for(int i=n-1;i>0;i-=2){
    	scoreB+=a[i-1];
    }
    printf("A:%d\nB:%d\n",scoreA,scoreB);
}
 
int main(void){
    int n,i;
    int *v;
    scanf("%d",&n);
    v = (int*)malloc(sizeof(int)*n);
    if(v==NULL){
        printf("ERROR\n");
        return -1;
    }
    for(i=0;i<n;i++){
        scanf("%d",&v[i]);
    }
    solve(v,n);
    free(v);
    return 0;
}
 

Ly8gU29sdmUgdGhlIGdhbWUKCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+Cgp2b2lkIHByaW50QShpbnQgYVtdLCBpbnQgbil7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAgICAgcHJpbnRmKCIlZCAiLGFbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9Cgp2b2lkIHN3YXAoaW50KiBhLCBpbnQqIGIpewogICAgaW50ICB0bXA7CiAgICB0bXAgPSAqYTsKICAgICphID0gKmI7CiAgICAqYiA9IHRtcDsKfQoKLy/jgrLjg7zjg6DntZDmnpzjgpLlh7rlipvjgZnjgovplqLmlbAKdm9pZCBzb2x2ZShpbnQgYVtdLCBpbnQgbil7CgkvL+OBk+OBk+OCkuabuOOBjeaPm+OBiOOCiwoJIGludCBzY29yZUE9MCxzY29yZUI9MDsKICAgIGZvcihpbnQgaT0wO2k8bi0xO2krKyl7CiAgICAgICAgZm9yKGludCBqPTE7IGo8bi1pOyBqKyspewogICAgICAgICAgICBpZihhW2otMV0+YVtqXSl7CiAgICAgICAgICAgICAgICBzd2FwKCZhW2otMV0sJmFbal0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgCiAgICBmb3IoaW50IGk9bjtpPjA7aS09Mil7CiAgICAJc2NvcmVBKz1hW2ktMV07CiAgICB9CiAgICBmb3IoaW50IGk9bi0xO2k+MDtpLT0yKXsKICAgIAlzY29yZUIrPWFbaS0xXTsKICAgIH0KICAgIHByaW50ZigiQTolZFxuQjolZFxuIixzY29yZUEsc2NvcmVCKTsKfQoKaW50IG1haW4odm9pZCl7CiAgICBpbnQgbixpOwogICAgaW50ICp2OwogICAgc2NhbmYoIiVkIiwmbik7CiAgICB2ID0gKGludCopbWFsbG9jKHNpemVvZihpbnQpKm4pOwogICAgaWYodj09TlVMTCl7CiAgICAgICAgcHJpbnRmKCJFUlJPUlxuIik7CiAgICAgICAgcmV0dXJuIC0xOwogICAgfQogICAgZm9yKGk9MDtpPG47aSsrKXsKICAgICAgICBzY2FuZigiJWQiLCZ2W2ldKTsKICAgIH0KICAgIHNvbHZlKHYsbik7CiAgICBmcmVlKHYpOwogICAgcmV0dXJuIDA7Cn0K

OAoyMSA1NSA1IDEzIDggMiAzNCAzCg==

8
21 55 5 13 8 2 34 3