/*
说一下这个题的做法吧，他这个题又要字典序最小，又要双栈出入，我们先考虑单栈的情况，单栈在什么情况下不能排序？直觉告诉我们，如果你要一个数字而这个数字又被压在一个更大的数字地下，那么就不行，被压在底下的这个数字肯定是当时不能弹出的，因为比较小的数字还没入栈，形式化的表述为i<j<k且a[j]>a[i]>a[k],那么这种情况就必须要用另一个栈解决了，意即把i,j分在两个栈里，很自然的想法就是二分图染色，至于字典序的问题，只要尽量让一号栈操作就可以了
！！注意那个答案之间是有空格的，一开始在这个sb地方跪了
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<stack>
#define ll long long
using namespace std;
const int maxn = 1005;
int read(){
    int x=0,f=1;
    char ch=getchar();
    while(!(ch>=‘0‘&&ch<=‘9‘)){if(ch==‘-‘)f=-1;ch=getchar();};
    while(ch>=‘0‘&&ch<=‘9‘){x=x*10+(ch-‘0‘);ch=getchar();};
    return x*f;
}
struct edge{
    int v;
    int nxt;
}e[maxn*2];
int n,a[maxn],mn[maxn];
int head[maxn],cnt;
int col[maxn],ft;
int vis;
vector<char> ans;
stack<int> aa,bb;
void ins(int u,int v){
    cnt++;
    e[cnt].v = v;
    e[cnt].nxt = head[u];
    head[u] = cnt;
}
bool dfs(int x,int c){
    col[x] = c;
    for(int i = head[x];i;i = e[i].nxt){
        if(col[e[i].v] == c) return false;
        if(!col[e[i].v] && !dfs(e[i].v,3-c)) return false;
    }
    return true;
}
bool get_c(){
    for(int i = 1;i <= n;i++){
        if(!col[i]){
            if(!dfs(i,1)) return false;
        }
    }
    return true;
}
void get_ans(){
    int now = 1;
    while(1){
        if(vis == n) break;
        else if(!aa.empty() && aa.top() == vis + 1){
            vis++;
            aa.pop();
            ans.push_back(‘b‘);
        }else if(!bb.empty() && bb.top() == vis + 1){
            vis++;
            bb.pop();
            ans.push_back(‘d‘);
        }else if(col[now] == ft){
            aa.push(a[now]);
            now++;
            ans.push_back(‘a‘);
        }else if(col[now] != ft){
            bb.push(a[now]);
            now++;
            ans.push_back(‘c‘);
        }
    }
    for(int i = 0;i < ans.size();i++){
        putchar(ans[i]);
        putchar(‘ ‘);
    }
}
int main(){
    n = read();
    for(int i = 1;i <= n;i++) a[i] = read();
    mn[n] = a[n];
    for(int i = n-1;i >= 1;i--){
        mn[i] = min(mn[i+1],a[i]);
    }
    for(int i = 1;i < n-1;i++){
        for(int j = i + 1;j < n;j++){
            if(a[i] < a[j] && mn[j+1] < a[i]){
                ins(i,j);
                ins(j,i);
            }
        }
    }
    if(!get_c()){
        cout<<0;
        return 0;
    }
    ft = col[1];
    for(int i = 1;i <= n;i++){
        if(!col[i]) col[i] = ft;
    }
    get_ans();
    return 0;
}