#include <vector>
#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

vector<int> packages;

#define FOREACH(it,c) for(__typeof((c).begin())it=(c).begin();(it)!=(c).end();(it)++)
#define ALL(c) (c).begin(),(c).end()

int main(void)
{
	while (true)
    {
    	int count;
  		cin >> count;
		if (count==0) break;
		for (int i=0;i<count;i++)
		{
			int pkg;
			cin >> pkg;
			packages.push_back(pkg);
		}
		sort(ALL(packages));
		for(int i=0;i<count;i++)
		{
			cout<<packages[i];
			cout<<"-";
			if (i%2==0) cout << "A"; else cout << "B";
			if (i<count-1) cout << " ";
		}
		cout << "\n";
    }

	return 0;	
}