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 与えられる文字列は非常に長い可能性があります。