贪心 · 例2-拼数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题转译自 [NOIP1998 提高组] 拼数 。
\hspace{15pt}对于给定的 n 个正整数,将它们重新排序后联接成一个数字,求解能够得到的最大数字。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left( 1 \leqq n \leqq 20 \right) 代表整数数量。
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \cdots, a_n \left( 1 \leqq a_i \leqq 10^9 \right) 代表给定的整数。

输出描述:

\hspace{15pt}在一行上输出一个整数,代表能够拼接得到的最大数字。
示例1

输入

复制
3
114 51 41

输出

复制
5141114

说明

\hspace{15pt}在这个样例中,一共有如下的拼接方案:
\hspace{23pt}\bullet\,\texttt{
\hspace{23pt}\bullet\,\texttt{
\hspace{23pt}\bullet\,\texttt{
\hspace{23pt}\bullet\,\texttt{
\hspace{23pt}\bullet\,\texttt{
\hspace{23pt}\bullet\,\texttt{
\hspace{15pt}综上,最大的数字为 \texttt{