Descripción

Tienes un arreglo de \(N\) números enteros dentro de un rango acotado.

Tu tarea es ordenar todos los elementos del arreglo en orden no decreciente (de menor a mayor). Este problema está pensado para resolverse usando la idea de ordenación por cubetas (counting sort).

Entrada

La entrada consiste en un solo caso de prueba con el siguiente formato:

En la primera línea, un entero \(N\) \((1 \leq N \leq 10^6)\) — el tamaño del arreglo. En la segunda línea, \(N\) enteros \(a_1, a_2, \ldots, a_N\) \((0 \leq a_i \leq 10^6)\) — los elementos del arreglo.

Salida

Imprimir una sola línea con \(N\) enteros: el arreglo original ordenado en orden no decreciente. Los números deben separarse por un espacio.

Ejemplos

Entrada

5 
4 1 2 1 0

Salida

0 1 1 2 4

Entrada

7 
5 5 0 3 5 2 2

Salida

0 2 2 3 5 5 5