Torres

Matheus tem $n$ torres, todas arrumadas ema do lado da outra em uma linha reta. Cada torre tem altura $h_i$. Quando ele está em uma torre $i$ ele somente pode ver torres que estão a esquerda de $i$. Especificamente, ele pode ver todas as torres consecultivas que tem uma altura menor que a atual. Se houver uma torre maior que a que Matheus está agora, ela bloqueará sua vista, impedindo ele de ver todas as torres a esquerda dela.

Matheus quer saber quantas torres ele pode ver caso estivesse em cada torre, porém sendo preguiçoso, pediu para você o ajudar.

Entrada

A primeira linha será composta de um único inteiro $n,\ (1\leq n \leq 2\cdot 10^6)$, o número de torres que Matheus tem.

A segunda linha irá conter $n$ inteiros $h_i,\ (1\leq h_i \leq 10^6)$ representando a altura da $i$-ésima torre.

Saída

A saída deve consistir de uma linha, com $n$ inteiros separados, sendo o $i$-ésimo representando o número de torres que Matheus irá ver caso esteja n$i$-ésima torre.

Entrada	Saída
5 7 4 5 4 4	0 1 2 1 2

Explicação