長さの、自然数のみで構成される数列が与えられます。
あなたはこの数列を自由にシャッフルすることができます。(このようなシャッフルの方法は合計で通り考えられます。)
その後、あなたは全ての数字を左から順番に繋げて一つの巨大な数字を作ります。
例えば、シャッフル後 であれば、できる数字はとなります。
生成されうる数字のうち最も小さい数の値を で求めてください。
・
・
・入力はすべて整数
入力は以下の形式で与えられます。
N A_1 A_2 ... A_N
生成されうる数字のうち最も小さい数のでの値を行で出力してください。
最後に改行してください。
4 32 18 97 45
18324597
と並び替えた後に得られる数字はです。これ以上小さい数字を得ることはできません。
4 2 12 68 15
1215268
と並び替えるのが最適です。
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
713262641
考えうる最小の数はです。
このように、結果が巨大になる場合もあるので、での値を出力するようにしてください。
10 305857358 782718698 228750046 879688667 332644553 310541581 386809974 610352667 373496646 593697384
730219134