rachete

In tabăra „Space Camp” copiii învaţă să lanseze rachete. În funcţie de înălţimea la care se ridică aceste rachete, unele devin roşii, altele albastre şi altele verzi. Cele albastre primesc eticheta $1$, cele roşii eticheta $2$, iar cele verzi eticheta $3$.

Cerinţă

Cunoscând $n$, numărul de rachete lansate şi valoarea de pe eticheta primită de fiecare rachetă să se afişeze aceste rachete în ordinea valorii de pe etichetele primite.

Date de intrare

Fişierul rachete.in conţine: $n$, numărul de rachete, respectiv $r_1 \ r_2 \dots \ r_n$, numerele de pe etichetele rachetelor

Date de ieşire

Fişierul racheta.out va conţine cele $n$ numere citite în ordine crescătoare.

Restricţii şi precizări

• $0 < n \leq 1000000$
• $1 \leq r_i \leq 3$, $i \in \{1, ..., n\}$

Exemplul 1

rachete.in

10
1 2 1 3 2 2 2 1 2 3

rachete.out

1 1 1 2 2 2 2 2 3 3

Explicație

Se afiseaza toate rachetele cu eticheta $1$, apoi toate cu eticheta $2$ si apoi toate cu eticheta $3$.