小O的珠子

题目限制

2000 ms 128 M

题目描述

小O有一些很漂亮的珠子，根据小O对珠子的喜欢程度，编号为a到z。

珠子们之间用魔力相互吸引，排列成一条线。

有一天，小Y乱丢法术，一不小心把某些珠子之间的魔力消除了，珠子们断成了n条。

现在，小O想知道，将断开的n条珠子们重新排列，能得到的字典序最小的序列是什么。

输入格式

第一行一个数n，表示珠子链的数量。 接下来n行，每行一个小写字母组成的字符串表示珠子链。 其中1≤n≤200000，字符串总长≤200000。

输出格式

一行一个字符串表示得到的字典序最小的序列

数据范围

对于28%的数据，$1 \le n \le 2000$；

对于100%的数据，$1 \le n \le 200000$，字符串总长$\le 200000$。

输入样例

2
ab
ac

输出样例

abac