Existem $N$ torres dispostas da esquerda para a direita, numeradas de $1$ a $N$. Todas têm alturas diferentes. Cada torre emite do seu topo um feixe de laser horizontal para a esquerda. O feixe é recebido pela primeira torre que encontra; não continua para além dessa torre.

Determina a torre que recebe o feixe de cada torre.

Por exemplo, considera as cinco torres com alturas $6,9,5,7,4$. O feixe da quinta torre chega à quarta torre, cuja altura é $7$. Os feixes da quarta e da terceira torre chegam ambos à segunda torre, cuja altura é $9$. Nenhuma torre recebe os feixes da primeira nem da segunda torre.

Entrada

A primeira linha contém $N$ ($1\le N\le500000$). A segunda linha contém as $N$ alturas por ordem. Cada altura é um inteiro entre $1$ e $100000000$, inclusive.

Saída

Escreve $N$ inteiros pela ordem das torres: o número da torre que recebe o feixe, ou $0$ se nenhuma torre receber esse feixe.

Exemplos

Entrada 1

5
6 9 5 7 4

Saída 1

0 0 2 2 4