Problem

4 /11


Isih mengikut jumlah digit

Theory Click to read/hide

Mengikut keadaan masalah, adalah jelas bahawa ia perlu menggunakan pengisihan stabil (stabil), oleh itu, bukannya isihan, stable_sort harus digunakan.

Problem

Tulis satu atur cara yang mengisih nombor asli dalam tatasusunan dalam susunan menurun dengan jumlah digit bagi perwakilan perpuluhan nombor itu. Jika jumlah digit adalah sama, nombor mesti mengekalkan urutan asal.

Input
Baris pertama mengandungi saiz tatasusunan N . Baris kedua mengandungi N nombor yang dipisahkan oleh ruang – elemen tatasusunan. Ia dijamin bahawa 0 < N ≤ 10000 .

Cetakan
Atur cara hendaklah memaparkan dalam satu baris elemen tatasusunan, diisih mengikut tertib menurun mengikut jumlah digit bagi perwakilan perpuluhan nombor itu, memisahkannya dengan ruang.
 
Input Output
6
9 21 32 55 81 11
55 9 81 32 21 11