問題説明

ドダムはオーダーメイドのナンバープレートを作る小さな店を営んでいます。 店には数字が刻まれた金属の断片が一箱あります。各断片には 3、30、34 のように1つ以上の数字が刻まれています。 お客さんが「この断片を全部1列につなげて、作れる最大の番号を作ってください!」と頼みました。 断片をどんな順番でつなげれば最大の数になるでしょうか? すべての断片をちょうど1回ずつ使って作れる最大の番号を求めてください。

入力

出力

制約条件

• •1 ≤ N ≤ 1,000
• •各断片は0以上10,000以下の整数
• •結果が非常に大きくなりうるため文字列として扱う

例

5
3 30 34 5 9

9534330

3
10 2 9

9210