描述

货运火车要在编组站根据挂靠车厢到达目的地重新分组,如果一列火车有4节车厢,一开始是按照1,2,3,4的顺序排列的,经过编组后,车厢的编组顺序为3,2,4,1,编组的过程就是若干进栈,出栈操作构成的

格式

输入描述

第一行一个正整数n,第二行n个小于或等于n的正整数,表示列车经过编组后的车厢编号顺序.

输出描述

一行一个由大写字母A和B构成的字符串,A表示进栈,B表示出栈,组合起来表示进栈出栈的操作顺序

输入输出样例

4
3 2 4 1

AAABBABB

限制

运行时间1秒内，测试缓存不能大于1024KiB。