#include <stdio.h>
#include <stdlib.h>
int c;
int tab[200000];

static int
  cmpstringp(const void *p1, const void *p2)
             {

    return *((int*) p1) - *((int*) p2);
         }


int main() {
	for(;;) {
	int dif;
	scanf("%i\n", &c);
	if (c == 0) {
		return 0;
	}
	int t;
	for (t=0; t < c; t++) {
		scanf("%i", &tab[t]);
	}
        qsort(tab,c,sizeof(int), cmpstringp);

	int a,b;
	a = 1;
	b = t - 2;

	dif = tab[0] - tab[t-1];
	printf("%i-A", tab[0]);
	if (c == 1)  {
		printf("\n");
		continue;
	}
	printf(" %i-B", tab[t-1]);
	if (c == 2)  {
		printf("\n");
		continue;
	}

	
	while(a<=b) {
		if (dif > 0) {
			printf(" %i-B", tab[b]);
			b--;
			if (b<a) {
				break;
			}
			printf(" %i-A", tab[a]);
			a++;
		} else {
			printf(" %i-A", tab[b]);
			b--;
			if (b<a) {
				break;
			}
			printf(" %i-B", tab[a]);
			a++;
		}
	}
	printf("\n");
	}


}