h2. Date de intrare

Fişierul de intrare $radixsort.in$ va avea pe prima linie numarul $N$, iar pe a doua linie $N$ numere naturale, separate prin cate un spatiu.

Fişierul de intrare $radixsort.in$ va avea pe prima linie numerele $N$, $A$, $B$ si $C$ separate prin cate un spatiu.
Cele N numere se vor genera dupa urmatoarea formula:
$v[i] = B$, pentru i = 1
$v[i] = (A*v[i-1] + B) % C$, pentru $2 ≤ i ≤ N$

h2. Date de ieşire

În fişierul de ieşire $radixsort.out$ veti tipari cele $N$ numere din fisierul de intrare, sortate in ordine crescatoare.

În fişierul de ieşire $radixsort.out$ se vor tipari pe prima linie numerele generate de pe pozitiile $1, 11, 21, 31, ...$ (din 10 in 10) in ordine crescatoare, separate printr-un singur spatiu.

h2. Restricţii

h2. Exemplu
table(example). |_. radixsort.in |_. radixsort.out |

| 7
  3 4 8 7 1 4 6
| 1 3 4 4 6 7 8

| 100 12 38 123
| 2 14 23 38 50 59 71 80 98 110

|
h3. Structura testelor