A - A ordenar!

Time limit: 2 s
Memory limit: 256 MiB
Languages: C, C++, Java, Pascal, ... (details)

Dada una lista de $1 \leq N \leq 10^5$ enteros usted debe devolver la misma lista pero ordenada en orden no decreciente.

Input

Linea 1 : Entero $N$ que representa la cantidad de elementos en la lista.
Linea 2 : $N$ enteros positivos separados por un espacio (todos menores o iguales que $10^6$).

Output

Linea 1 : $N$ elementos ordenados no decrecientemente.

Sample test(s)

Input
5 4 5 1 2 3
Output
1 2 3 4 5