题目描述

编号 $1$ 至 $n$ 的车厢按顺序进入一个后进先出的编组站，可以随时让站内最后进入的车厢出站。给出最终出站顺序，输出对应的进站、出站操作。

输入格式

第一行一个整数 $n$。第二行是 $1$ 至 $n$ 的一个排列，保证可以通过上述方式得到。

输出格式

输出一个长度为 $2n$ 的字符串，A 表示下一节车厢进站，B 表示站内最后进入的车厢出站。

样例

4
3 2 4 1

AAABBABB

数据范围

$1\le n\le100$。