ダブルソート
n
個の数字が与えられたとき、ダブルソートを行うよう求められます。ダブルソートは、まず数値の各桁を昇順にソートし、その後、数字全体のリストを昇順にソートすることとして説明されます。
入力の最初の行には数字の n
が含まれ、その後にスペースで区切られた n
個の数字が続きます。
プログラムの出力は、ダブルソート後に得られる数字のリストを表示する必要があります。
入力 | 出力 |
---|---|
5 | 1 22 34 56 99 |
5 | 159 1449 1678 3479 34688 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB