Descripción

Elphaba ha encerrado a Dorothy en lo más alto de su malvado castillo, pero Dorothy logró escapar del cuarto donde estaba encerrada. Dorothy corrió hacia las escaleras pero no puede bajar porque Elphaba desordenó los \(N\) escalones con su magia malvada.

Segundos después, llegó Glinda y le aventó su varita a Dorothy, para que con magia buena, pueda ordenar los escalones y así bajar mientras Glinda habla con Elphaba.

Como Dorothy está en lo más alto del castillo, deberá ordenar los escalones de forma que pueda descender .

Entrada

En la primera línea un entero \(N\) \((1 \leq N \leq 10^5)\), la cantidad de escalones.

En la segunda línea \(N\) enteros \(A_1, A_2, ..., A_N,\) donde \(A_i\) \((1 \leq A_i \leq 10^9)\) indica la altura del \(i\)-\(ésimo\) escalón. Todos los escalones están en alturas diferentes.

Salida

El orden en que Dorothy ordenó los \(N\) escalones con la varita de Glinda.

Ejemplo

Entrada

7
1 2 3 5 6 8 10

Salida

10 8 6 5 3 2 1

Entrada

5
2 35 5 4 3

Salida

35 5 4 3 2

Entrada

1
5

Salida

5