小红的最大字典序
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\,\,\,\,\,\,\,\,\,\,小红有 n 个数字 a_1,a_2,\dots,a_n 和一个空字符串 s ，现在她需要执行 n 次操作：第 i 次操作需要将 a_i 按照数位上的相对顺序、从左到右的取出并依次插入 s （在 s 中不需要连续，但需要保持原有相对顺序）。
\,\,\,\,\,\,\,\,\,\,小红想要构造一个这样的字符串 s ，使得它的字典序是所有合法构造方案中最大的。
\,\,\,\,\,\,\,\,\,\,

输入描述:

\,\,\,\,\,\,\,\,\,\,第一行输入一个整数 n\ (1\leq n\leq 10^5) 代表数字个数。
\,\,\,\,\,\,\,\,\,\,第二行输入 n 个整数 a_1,a_2,\dots,a_n\ (1\leq a_i\leq 10^9) 代表数组中的元素。
\,\,\,\,\,\,\,\,\,\,除此之外，保证所有的数字数位长度之和 \sum_{i=1}^n{\rm len}(a_i) 不超过 2\cdot 10^5 。

输出描述:

\,\,\,\,\,\,\,\,\,\,在一行上输出一个长度为 \sum_{i=1}^n{\rm len}(a_i) ，且只由数字组成的字符串 s ，代表字典序最大的构造答案。
示例1

输入

复制 
2
92 86

输出

复制 
9862

说明

一共有六种合法构造方案：8692、8962、8926、9862、9826、9286。
示例2

输入

复制 
2
912 215

输出

复制 
921512