给出N个字母，作为一个序列。 现在你需要解决的问题就是做以下流程： 1. 首先选择序列第一个或者最后一个取出，放到队列S中 2. 然后如果序列已经空了就可以结束，否则转1 你需要求的就是字典序最小的队列S

第一行一个正整数N，表示一共N个字母 接下来N行，每行一个大写字母，表示序列中第i个字母。

一行一个长度为N的字符串，表示最小的那个队列S。

6
A
C
D
B
C
B

ABCBCD