#include <stdio.h>
#include <stdlib.h>

int pkg[50000];
int max;

int cmp(const void *a, const void *b)
{
	return (*(int *)a-*(int *)b);
}

int main()
{
	int x,sum;

	while(1)
	{
		scanf("%d",&max);

		if(max==0)
			return 0;

		for(x=0;x<max;x++)
			scanf("%d",&pkg[x]);
		
		qsort(pkg,max,sizeof(int),cmp);		

		printf("%d-A ",pkg[0]);
		sum = pkg[0];

		for(x=max-1;x>0;x--)
		{
			if(sum>0)
			{
				printf("%d-B ",pkg[x]);
				sum -= pkg[x];
			}
			else
			{
				printf("%d-A ",pkg[x]);
				sum += pkg[x];	
			}
		}

		printf("\n");

		
	}
	return 0;
}