#include <cstdio>
#include <algorithm>

using namespace std;

#define min(a,b) ((a)<(b))?(a):(b)

int ab(int x) {
    if (x<0) return -x;
    return x;
}

int main() {
    int N;
    int p[50001];

    while (scanf("%d",&N),N) {
        for (int i=0;i<N;i++) scanf("%d", p+i);
        sort(p,p+N);

        long long int sumA=0;
        long long int sumB=0;
        int i=0;
        int j=N-1;
        bool first=true;
        int last=-1;
        if (N==1) {
            printf("%d-A\n",p[0]);
            continue;
        }
        if (N%2==1) {
            i++;
            last=p[1]; 
            p[1]=p[0];
        }
        j = N-1;

        printf("%d-A",p[i++]);
        bool bA=false;

        while (j>=i) {

            printf(" %d-",p[j]); 
            if (bA) printf("A"); else printf("B");
            bA=!bA;


            j--;
        }

        if (last!=-1) {
            putchar(' ');
            if (sumA<sumB) printf("%d-A",last); else printf("%d-B",last);
        }
        printf("\n");
    }


    return 0;
}