Hay $N$ torres dispuestas de izquierda a derecha, numeradas del $1$ al $N$. Todas tienen alturas diferentes. Cada torre emite un haz láser horizontal hacia la izquierda desde su cima. El haz es recibido por la primera torre que encuentra; no continúa más allá de esa torre.

Encuentra la torre que recibe el haz de cada torre.

Por ejemplo, considera las cinco torres con alturas $6,9,5,7,4$. El haz de la quinta torre llega a la cuarta torre, cuya altura es $7$. Los haces de la cuarta y de la tercera torre llegan a la segunda torre, cuya altura es $9$. Ninguna torre recibe los haces de la primera ni de la segunda torre.

Entrada

La primera línea contiene $N$ ($1\le N\le500000$). La segunda línea contiene las $N$ alturas en orden. Cada altura es un entero entre $1$ y $100000000$, ambos inclusive.

Salida

Imprime $N$ enteros en el orden de las torres: el número de la torre receptora, o $0$ si ninguna torre recibe ese haz.

Ejemplos

Entrada 1

5
6 9 5 7 4

Salida 1

0 0 2 2 4