Cerința

Se dă un șir de $n$ numere naturale.
Să se sorteze crescător șirul.

Date de intrare

Fișierul de intrare sortare.in conține pe prima linie un număr natural $n$.
Pe următoarea linie se află $n$ numere, cele care trebuie sortate.

Date de ieșire

Fișierul de ieșire sortare.out conține pe prima linie $n$ numere naturale, reprezentând șirul sortat.

Restricții și precizări

• $1 \leq n \leq 1\ 000\ 000$
• $1 \leq v_i \leq 1\ 000\ 000\ 000$, $1 \leq i \leq n$

Exemplu

sortare.in

6
11 8 15 20 5 2

sortare.out

2 5 8 11 15 20