import java.util.*;
import java.io.*;
public class help {
	public static void main(String args[]) throws IOException{
		int a = 0;
		int b = 0;
		int rozdil = 0;
		while(true)
		{
		StringBuffer  s = new StringBuffer();
		BufferedReader bf= new BufferedReader(new InputStreamReader(System.in));

		int pocet = Integer.parseInt(bf.readLine());
		if(pocet == 0) {
			break;
		}
		else {
			String pom = bf.readLine();
			StringTokenizer st = new StringTokenizer(pom," ");
			int [] pole = new int[pocet];
			int  i = 0;
			while (st.hasMoreTokens()) {
				pole[i] =  Integer.parseInt(st.nextToken());
				i++;
			}
			Arrays.sort(pole);
				a=0;
				b=0;
				rozdil =0;
			for(int j = 0;j < pole.length; j++)
			{
				
				rozdil = a-b;
				if(rozdil<0 || a==0){
				a = pole[j];
				s.append(pole[j] + "-A ");
				}else if(rozdil>=0){
				b = pole[j];
				s.append(pole[j] + "-B ");
				}				
			}
			System.out.println(s);
			

		}
		
		}
		
		
	}
}