附加文件

题目描述

一个双端队列里存放着 N 个大写字母。现在要把它们移动到一个普通队列中。普通队列初始是空的。

你只能从双端队列的队头或队尾取一个字符，将其移动到普通队列的队尾。

全部移动完成后，如果把普通队列中的字符按照从队头到队尾的顺序看成一个字符串，问：你能得到的字典序最小的字符串是什么？

输入格式

第一行：一个整数 $N$

接下来 $N$ 行：每行一个大写字母，按从队头到队尾的顺序给出双端队列中的初始字符排列。

输出格式

一个字符串，表示你能得到的字典序最小的字符串。

样例输入

5
A
C
B
C
B

样例输出

ABCBC

数据范围

30% 数据： $1 ≤ N ≤ 3000$

50% 数据： $1 ≤ N ≤ 30000$

100% 的数据： $1 ≤ N ≤ 500000$