#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <vector>

using namespace std;

int packages[50000];
bool assignment [50000];

int comp(const void *i1, const void *i2)
{
	int a1 = *(int*)i1;
	int a2 = *(int*)i2;

	return a1 > a2;
}

int main(void)
{
	int p;

	scanf("%d\n", &p);
	while (p)
	{
		for (int i = 0; i < p; i++)
		{
			scanf("%d", &(packages[i]));
		}
		qsort(&(packages[0]), p, sizeof(int), comp);

		int max = 0;
		int delta;

		int suma, sumb;
		suma=sumb=0;

		printf("%d-A ", packages[0]);
		bool a = true;

		for (int i = p-1; i >= 1 ; i--)
		{
/*			suma += packages[i];

			delta = abs(suma - sumb);
			if (delta > max)
				max = delta;

			sumb += packages[p-i-1];
			delta = abs(suma - sumb);
			if (delta > max)
				max = delta;
*/
			printf("%d-",packages[i]);
			if (a)
				printf("B ");
			else
				printf("A ");

			a = !a;

		}
		printf("\n");
		scanf("%d\n", &p);
	}

	return 0;
}