問題文


長さの、自然数のみで構成される数列が与えられます。

あなたはこの数列を自由にシャッフルすることができます。(このようなシャッフルの方法は合計で通り考えられます。)

その後、あなたは全ての数字を左から順番に繋げて一つの巨大な数字を作ります。

例えば、シャッフル後 であれば、できる数字はとなります。

生成されうる数字のうち最も小さい数の値を で求めてください。

制約


・入力はすべて整数

入力


入力は以下の形式で与えられます。

N
A_1 A_2 ... A_N

出力


生成されうる数字のうち最も小さい数のでの値を行で出力してください。

最後に改行してください。

サンプル


入力1
4
32 18 97 45
出力1
18324597

と並び替えた後に得られる数字はです。これ以上小さい数字を得ることはできません。

入力2
4
2 12 68 15
出力2
1215268

と並び替えるのが最適です。

入力3
30
55 11 62 66 82 15 91 78 76 46 36 10 90 61 9 37 12 78 16 23 22 46 43 97 75 74 4 16 46 10
出力3
713262641

考えうる最小の数はです。

このように、結果が巨大になる場合もあるので、での値を出力するようにしてください。

入力4
10
305857358 782718698 228750046 879688667 332644553 310541581 386809974 610352667 373496646 593697384
出力4
730219134

提出


Go (1.14)