Chris se aburre durante sus clases de física (es demasiado fácil), así que ha construido una caja de juguetes para entretenerse. La caja es especial, ya que tiene la capacidad de cambiar la gravedad.

Hay \(n\) columnas de cubos de juguete dispuestas en línea. La \(i\)-ésima columna contiene \(a_i\) cubos. Al principio, la gravedad en la caja atrae los cubos hacia abajo. Cuando Chris cambia la gravedad, esta pasa a atraer todos los cubos hacia el lado derecho de la caja.

El dibujo muestra la configuración inicial y la final de los cubos en la caja; en naranja se destacan los cubos que cambian de posición.

Dada la configuración inicial \(\{a_1, a_2, \dots, a_n\}\) de los cubos en la caja, ¡encuentra cuántos cubos habrá en cada una de las \(n\) columnas después de cambiar la gravedad!

Entrada

1. Un entero \(n\) (\(1 \le n \le 100\)): número de columnas.
2. Una línea con \(n\) enteros \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 100\)), donde \(a_i\) es la cantidad de cubos en la \(i\)-ésima columna.

Salida

Imprime \(n\) enteros separados por espacios: la configuración final de las alturas de las columnas, es decir, los nuevos valores \(b_1, b_2, \dots, b_n\) tras el cambio de gravedad.

Ejemplos

Explicación

El primer ejemplo se muestra en la figura. El cubo superior de la primera columna cae en la parte superior de la última columna; el cubo superior de la segunda columna cae en la parte superior de la tercera columna; y el cubo central de la primera columna cae en la parte superior de la segunda columna.

En el segundo ejemplo, el cambio de gravedad no modifica la altura de las columnas.