题目描述

用栈（调度场）判断/构造给定的出栈序列（具体见样例与数据）。

输入格式

见题目数据。

输出格式

按题意输出结果。

输入示例 1

10
1 3 5 6 4 8 7 10 9 2 

输出示例 1

ABAABAABABBAABBAABBB