Se dă un vector cu n elemente numere întregi.

Cerinţa

Să se ordoneze crescător elementele unui vector crescător după prima cifră.

Date de intrare

Fişierul de intrare sortcif2.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire

Fişierul de ieşire sortcif2.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

• 0 < n ≤ 100
• valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 230

Exemplu:

sortcif2.in

6
89 2246 91 4005 51 721

sortcif2.out

2246 4005 51 721 89 91