AT_past202012_d リーディングゼロ
Description
[problemUrl]: https://atcoder.jp/contests/past202012-open/tasks/past202012_d
$ N $ 個の文字列 $ S_i $ が与えられます。$ S_i $ は数字のみからなる文字列です。
これらの文字列を $ 10 $ 進法の数とみなして、値の小さい順にソートして出力してください。ただし、値が等しい数は、先頭につく $ 0 $ の個数が多い方を前にしてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S_1 $ $ \vdots $ $ S_N $
Output Format
与えられた文字列を指定された順序にソートし、改行区切りで出力せよ。
Explanation/Hint
### 注意
この問題に対する言及は、2020/12/27 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
### 制約
- $ 1\leq\ N\ \leq\ 10^5 $
- $ S_i $ の長さの和は $ 10^5 $ 以下
- $ S_i $ は数字のみからなる
### Sample Explanation 1
$ S_2,S_3,S_4 $ はいずれも値としては $ 1 $ ですが、先頭につく $ 0 $ の個数が多いものから順に出力してください。
### Sample Explanation 2
与えられる文字列は非常に長い可能性があります。