[Usaco2007 Nov]Best Cow Line 队列变换

FJ 准备带着他的 $N$ 头奶牛参加“年度最佳老农”比赛。比赛时，每位农夫需要将自己的奶牛排成一列，供评委检验。

每头奶牛的名字可以用其首字母表示。例如，Bessie、Sylvia 和 Dora 可以表示为字符串 BSD。

FJ 需要根据初始队列构造一个新队列。每次，他可以让当前队列最前端或最后端的一头奶牛离开，并将其放到新队列的末尾。重复这一过程，直到所有奶牛都进入新队列。

请构造字典序最小的新队列，并输出其对应的首字母序列。

输入格式

第一行包含一个整数 $N$，表示奶牛的数量。

接下来 $N$ 行，每行包含一个大写英文字母，依次表示初始队列中每头奶牛名字的首字母。

输出格式

输出能够得到的字典序最小的字母序列。

每输出 $80$ 个字母后需要换行。

样例输入

6
A
C
D
B
C
B

样例输出

ABCBCD

数据范围

• $1\le N\le 2000$。

来源与许可

本题为 USACO 2007 年 $11$ 月赛试题「Best Cow Line」，题面与测试数据整理自 BZOJ 1640。

样例 1

输入

6
A
C
D
B
C
B

输出

ABCBCD