T473277 扑克排序

4202 年 60 月，作者拿到了一个抠门朋友的亿张扑克牌。盘着盘着，他，突发奇想，想到了一个排序方法......

现在作者手里有 $n$ 张扑克牌，从上到下，牌面字符分别为$c_1$，$c_2$，$c_3$，...... ，$c_n$，具体大小和含义见后。 **你要帮助他对扑克牌进行如下操作。** - 每轮一定从**牌堆顶**开始操作。 - 如果这是本轮**第一张牌**，就把它打出。 - 否则： - 1. 如果这张牌比上一张牌**大**，就打出这张牌。 - 2. 否则，将这张牌**置于牌堆底**，并**开启新一轮**。 由于作者只会斗地主，所以本题中，大王( $B$ ) $>$ 小王( $S$ ) $>$ $2$ $>$ $A$ $>$ $K$ $>$ $Q$ $>$ $J$ $>$ $10$( $X$ ) $>$ $9$ $>$ $......$ $>$ $3$. - 最后请输出**打出扑克牌的序列**。 #### 注意本题不考虑牌的花色。

- 第一行一个正整数 $n$，代表牌的张数。 - 第二行一排 $n$ 个字符，代表$c_1$，$c_2$，...... $c_n$。 **不保证字母大小写正确**。

一行 $n$ 个字符，代表牌打出的顺序，用空格隔开。**本题不提供 special judge，请保证输出字母均为大写**。

样例#2： - 先出一张 A ，下一张要不起，牌堆 { $4,5,A,4,A,9,A,9,8,X,A$ } - 接下来出4，5，A。 - 再出一张 A，连出 2 次, 此时牌堆剩 { $8,X,A,4,9,9 $ }。 - 再出 8，X，A。 - 出一张 9，下一张 9 要不起。 - 最后一轮出 4 和 9。 ## 数据范围： #### 对于 $10%%%%%$$%%$$ %$ %$%$ 的数据，保证：$n \le 10$ #### 对于 $40%%%%%$$%%$$ %$ %$%$ 的数据，保证：$n \le 3000$ #### 对于 $100%%%%%$$%%$$ %$ %$%$ 的数据，保证：$n \le 10^5$