Rikiavimas


Pradinių duomenų failas:
rikiavimas.in  
Rezultatų failas:
rikiavimas.out  
Laiko apribojimas:
1 s.  
Atminties apribojimas:
16 Mb.  

Užduotis

Duota n skirtingų triženklių skaičių seka. Ją reikia išrikiuoti taip: pirma turi eiti skaičiai, kurie baigiasi nuliu, po to – tie skaičiai, kurie baigiasi vienetu, po to kurie baigiasi dvejetu ir t.t. iki devyneto. Skaičiai, besibaigiantys tuo pačiu skaitmeniu, turi būti išrikiuoti antrojo skaitmens didėjimo tvarka, o skaičiai, kurių antrasis ir trečiasis skaitmuo sutampa, turi būti išrikiuoti pirmojo skaitmens didėjimo tvarka.

Parašykite programą, kuri aukščiau aprašytu būdu išrikiuotų duotąją seką.

Pradiniai duomenys

Pirmoje pradinių duomenų eilutėje įrašytas skaičius n (1 <= n <= 500). Kitose n eilučių surašyti triženkliai skaičiai, kuriuos reikia išrikiuoti.

Rezultatai

Į rezultatus turi būti įrašomi išrikiuoti skaičiai, po vieną eilutėje.

Pavyzdžiai

Pradiniai duomenys Rezultatai
10
158
598
324
154
108
608
254
325
326
126
324
154
254
325
126
326
108
608
158
598