j02027. 拼接最小数 未做

有 $n$ 个正整数，把它们全部用上、按某个顺序首尾相接拼成一个大数（数与数之间不加空格）。求能拼出的最小数，并输出对应的拼接顺序。

第一行一个整数 $n$；第二行 $n$ 个正整数 $a_i$（十进制、无前导零）。

第一行最小拼接数（可能很长，按字符串处理）；第二行 $n$ 个编号表示拼接顺序（比较器并列时按输入编号升序）。

• 对于 30% 的数据，$n$ $\le$ $8$（全排列可过）。
• 对于 60% 的数据，$n$ $\le$ $2\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$1\le a_i\le 10^9$（结果可达约 $2\times 10^6$ 位）。