Zadan je niz od \(N\) prirodnih brojeva koje je potrebno učitati i ispisati u uzlazno sortiranom poretku.

Za veličinu niza, \(N\), će uvijek vrijediti: \(1 \leq N \leq 1000\).

Ulazni podaci

U prvom retku ulaza nalazi se prirodni broj \(N\), veličina ulaznog niza.

U sljedećem retku ulaza nalazi se \(N\) razmakom odvojenih brojeva, \(a\_i\), brojevi ulaznog niza.

Izlazni podaci

U jedinom retku izlaza, potrebno je ispisati sve brojeve ulaznog niza u uzlaznom redoslijedu, odvojene razmakom.

Primjeri test podataka

Ulaz

5
2 4 8 6 1

Izlaz

1 2 4 6 8