La Torre de las Tortas

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
99
Resuelto:
16

Descripción

Según un viejo legendario, hace mucho tiempo los residentes de Ankh-Morpork hicieron algo mal al echar de menos a Fortune, y ella los maldijo. Ella dijo que en algún momento, nbocadillos de diferentes tamaños caerán en la ciudad, y los residentes deberían construir una Snacktower de ellos colocando bocadillos unos sobre otros. Por supuesto, los bocadillos grandes deben estar en la parte inferior de la torre, mientras que los bocadillos pequeños deben estar en la parte superior.

Pasaron los años, y una vez que los bocadillos diferentes comenzaron a caer en la ciudad, y los residentes comenzaron a construir el Snacktower.


Sin embargo, enfrentaron algunos problemas. Cada día, exactamente un bocadillo caía sobre la ciudad, pero su orden era extraña. Por lo tanto, en algunos días los residentes no pudieron colocar la nueva pila en la parte superior de la Snacktower: tuvieron que esperar hasta que cayeran todos los bocadillos más grandes. Por supuesto, para no enojar a la señorita Fortune de nuevo, los residentes colocaron cada bocadillo en la parte superior de la torre de inmediato, ya que podían hacerlo.

Escriba un programa que modele el comportamiento de los residentes de Ankh-Morpork.

Entrada

La primera línea contiene un entero único n ( 1 <=  n  <= 100 000 ): el número total de refrigerios.

La segunda línea contiene n enteros, la i -ésima de ellos es igual al tamaño de la merienda que cayó en el día i -ésimo. Los tamaños son enteros distintos de 1 a n .

Salida

colocaron en la parte superior de Snacktower el día i -ésimo en el orden en que lo harán. Si no se colocan bocadillos algún día, deje la línea correspondiente vacía.

Ejemplo Entrada

Copy icon
3
3 1 2

Ejemplo Salida

Copy icon
3

2 1

Ayuda

En el ejemplo, un bocadillo de tamaño 3 cayó el primer día y los residentes lo colocaron inmediatamente. En el segundo día, un bocadillo de tamaño 1 cayó y los residentes no pudieron colocarlo porque les faltaba el bocadillo de tamaño 2 . El tercer día cayó un bocadillo de tamaño 2 y los residentes lo colocaron inmediatamente. Inmediatamente después colocaron el bocadillo de tamaño 1 que había caído antes.