[405A] Conmutador de gravedad

Enlace a Codeforces

El pequeño Chris se aburre durante sus clases de física (demasiado fáciles), así que construyó una caja para mantenerse ocupado. La caja es especial, dado que tiene la habilidad de cambiar la gravedad.

Hay $n$ columnas de cubos de juguete agrupadas en línea al interior de la caja. La i-ésima columna contiene $a_i$ cubos. Al principio, la gravedad en la caja empuja a los cubos hacia abajo. Cuando Chris cambia la gravedad, entonces comienza a empujar a todos los cubos hacia la derecha de la caja. La figura muestra las configuraciones inicial y final de los cubos en la caja: los cubos que han cambiado de posición se destacan en naranjo.

Dada la configuración inicial de los cubos de juguete en la caja, encuentra las cantidades de cubos en cada una de las $n$ columnas luego del cambio de gravedad!

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 100$), el número de columnas en la caja. La siguiente línea contiene $n$ enteros separados por espacios. El i-ésimo número $a_i$ ($1 \leq a_i \leq 100$) denota el número de cubos en la i-ésima columna.

Salida

Imprime $n$ enteros separados por espacio, donde el i-ésimo número es la cantidad de cubos en la i-ésima columna luego del cambio de gravedad.

Ejemplos

input:
4
3 2 1 2

output:
1 2 2 3

input:
3
2 3 8

output:
2 3 8

Nota

El primer ejemplo se muestra en la figura. El cubo superior de la primera columna cae a la parte superior de la última columna; el cubo superior de la segunda columna cae a la parte superior de la tercera columna; el cubo del medio de la primera columna car a la parte superior de la segunda columna.

En el segundo ejemplo, el cambio de gravedad no cambia las alturas de las columnas.