U372849 [2023年码谷提高组模拟赛1016] A. 小 O 的珠子

小 O 有一些很漂亮的珠子，根据小 O 对珠子的喜欢程度，编号为 $a$ 到 $z$。珠子们之间用魔力相互吸引，排列成一条线。 有一天，小Y乱丢法术，一不小心把某些珠子之间的魔力消除了，珠子们断成了 $n$ 条。 现在，小 O 想知道，将断开的 $n$ 条珠子们**重新排列**，能得到的字典序最小的序列是什么。

第一行一个数 $n$，表示珠子链的数量。 接下来 $n$ 行，每行一个小写字母组成的字符串 $s_i$ 表示珠子链。

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

对于 $28\%$ 的数据，$1\le n\le 2000$； 对于 $100\%$ 的数据，$1\le n\le 2\times10^5$，$\sum|s_i|\le2\times10^5$。