背景

JPY有一些数，SBW想把它们串起来

JPY希望串成的串也是一个数，并想知道满足要求的数的最小值

SBW发现他回答不了这个问题，你能帮帮SBW么？

描述

给出 \(N\) 及 \(N\) 个自然数，求用这 \(N\) 个数能串成的数的最小值

输入

第一行一个正整数 \(N\)

第二行 \(N\) 个互不相同的自然数 \(A_1\), \(A_2\), \(A_3\), ..., \(A_N\)

输出

一行一个正整数 \(Ans\)

样例

输入

3
1 5 10

输出

1015

范围

50% \(N\leq 10\), \(A_i\leq 999\)

90% \(N\leq 1000\), \(A_i\leq 99999\)

100% \(N\leq 100000\), \(A_i\leq 9999999\)

限制

2s

512M

来源

NowCoder 数串