题目描述

一群中学生准备参加城市博物馆一日游。他们已经排成了一个队伍。老师决定以一种有趣的方式来重新排列队伍让学生们参观展览。

为了增加参观的有序性，老师要求根据学生名字的首字母重新排列队伍，目标是形成一个以同学们名字的首字母形成的字典序最小的队列。

老师可以选择从原有队伍的前端或后端开始重排学生。每次操作中，老师将一名学生从原有队伍的前端或后端移出，并将该生加入到新队伍的末尾。这个过程持续进行，直到所有学生都被重新排列。

你的任务是帮助老师确定，按照上述方法，能排出的以同学们的名字首字母形成的字典序最小的队列是什么。

输入格式

第一行包含一个整数 $N$，表示队伍中学生的数量。

接下来的 $N$ 行，每行一个大写字母，表示原有队伍中学生名字的首字母。

输出格式

输出一个长度为 $N$ 的字符串，表示以同学们的名字首字母形成的字典序最小的队列。

请注意： 如果输出的字符串超过 $80$ 个字母，每输出 $80$ 个字母后，请输出一个换行符。

样例

输入

6
A
B
C
D
B
B

输出

ABBBCD

输入

9
L
A
L
C
Z
D
L
A
L

输出

LALALCLDZ

数据范围

对于 $10\%$ 的测试数据，满足 $1 \le N \le 10$。

对于 $30\%$ 的测试数据，满足 $1 \le N \le 2000$。

对于 $100\%$ 的测试数据，满足 $1 \le N \le 5 \times 10^5$。