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.

Explicação