Problema I - As velas do Diogo

A mesa da sala do Diogo está ornamentada com uma linha de N velas de diferentes alturas. Para decidir quais quer acender, o Diogo quer saber alguma informação sobre as velas, nomeadamente, para cada vela o Diogo quer saber qual a primeira vela que a precede cuja altura é menor que a da própria vela.

Suponhamos que N=6 e a altura das velas na linha é [4,1,3,3,7,3], então a primeira vela não tem velas mais baixas à sua esquerda, a segunda também não, já as terceira e quarta velas têm como vela mais baixa mais próxima à esquerda a segunda vela (de altura 1), a quinta vela é logo precedida pela quarta vela (de altura 3) e finalmente a última vela tem a segunda vela como mais próxima à esquerda e mais baixa (de altura 1).

O Problema

Dado o número de velas N de velas e a altura de cada, calcular a vela mais que está à esquerda mais próxima e mais baixa do que cada vela.

Input

Um inteiro N numa linha, o número de velas. De seguida vem uma linha com N inteiros com as alturas de cada velas.

Output

N inteiros numa linha separados por um espaço terminando com uma mudança de linha, sendo que o i-ésimo é a posição da vela que está à esquerda de i e é a mais próxima com altura menor que a de i. Caso todas as velas antes desta tenham altura maior ou igual imprima 0.

Restrições

São garantidos os seguintes limites em todos os casos de teste que irão ser colocados ao programa:

Os casos de teste deste problema estão organizados em 2 grupos com restrições adicionais diferentes:

Input do Exemplo 1

6
4 1 3 3 7 3

Output do Exemplo 1

0 0 2 2 4 2

Input do Exemplo 2

4
1 4 2 1

Output do Exemplo 2

0 1 1 0