El pequeño Monchito se aburre durante sus lecciones de física (demasiado fáciles), por lo que ha construido una caja de juguetes para mantenerse ocupado. La caja es especial porque tiene la capacidad de cambiar la gravedad.

Hay N columnas de cubos de juguete en la caja dispuestas en línea. La i-ésima columna contiene Ai cubos. Al principio, la gravedad en la caja empuja los cubos hacia abajo. Cuando Monchito cambia la gravedad, comienza a tirar todos los cubos hacia el lado derecho de la caja.

La figura muestra las configuraciones inicial y final de los cubos del cuadro: los cubos que han cambiado de posición están resaltados en naranja. 

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 después del interruptor de gravedad.

La primera línea de entrada contiene un número entero N (1 ≤ N ≤ 100), el número de columnas en el cuadro. La siguiente línea contiene N números enteros separados por espacios. El i-ésimo número Ai (1 ≤ Ai ≤ 100) denota el número de cubos en la i-ésima columna.

Genere N números enteros separados por espacios, donde el i-ésimo número es la cantidad de cubos en la i-ésima columna después del interruptor de gravedad.

En el caso de ejemplo, el cubo superior de la primera columna cae hasta la parte superior de la última columna; el cubo superior de la segunda columna cae hasta la parte superior de la tercera columna; el cubo del medio de la primera columna cae hasta la parte superior de la segunda columna.