C++ :

#include<bits/stdc++.h> 
using namespace std;

stack<int> st;//stl栈；
int n, in = 1;
int main(){
   cin>>n;
    while (n--){
         int x;  cin>>x;
         if (in > x) st.pop();
         else
             while(in<=x)
             {
                 st.push(in);
                 putchar('A');
                 in++;
             }
         putchar('B');
    }
   putchar('\n');
    return 0;
}