Cerința

Fiind dat un șir cu n elemente, nu neapărat distincte, se cere sortarea crescătoare a acestuia folosind metoda Radix Sort.

Date de intrare

Fișierul de intrare radixsort.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire radixsort.out va conține pe prima linie n numere naturale, anume șirul sortat.

Restricții și precizări

• 2 ≤ n ≤ 1.000.000;
• numerele de pe a doua linie a fișierului de intrare vor avea maximum 9 cifre.

Exemplu:

radixsort.in

8
170 20 45 75 90 802 24 2

radixsort.out

2 20 24 45 75 90 170 802