ModricWang's Marshaling

前排提示

ModricWang的题一般没有单文件内多组数据，如果有多组数据一定会说明。

此题不限制做法。

题目描述

货运火车要在编组站根据挂靠车厢到达目的地重新分组，如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3，2，4，1，你知道编组站是怎么编组的吗？ModricWang到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回地开动，最后列车编组就完成了。ModricWang想到学习过的栈操作，发现火车编组的过程就是若干个进栈出栈操作构成的，于是ModricWang编了一个程序，只要知道最后的编组要求，就能将编组方案输出。

输入

两行

第一行一个正整数n（n<=100）

第二行n个小于等于n的正整数。表示有n节车厢，编号为1，2，3……n，编组时按照编号进栈，第二行数据表示列车经过编组后的车厢编号顺序。

输出

一个由大写字母A和B构成的字符串，A表示进栈，B表示出栈。表示编组时进栈出栈的操作序列。

输入样例

4
3 2 4 1

输出样例

AAABBABB

样例说明

AAABBABB，先入栈3个元素，此时栈中元素为 1 2 3，然后出栈两个元素，出栈顺序为3 2，再入栈一个元素并出栈两个元素，栈空，出栈顺序为4 1，因此总的出栈顺序为3 2 4 1。你要做的就是通过3 2 4 1求出原有的操作。