Dadas las temperaturas de \(n\) días seguidos, para cada día calcula cuántos días hay que esperar hasta uno con temperatura estrictamente mayor. Si no llega ninguno, la respuesta de ese día es \(0\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\). La segunda tiene las \(n\) temperaturas, cada una entre \(30\) y \(100\).

Salida

Los \(n\) resultados, separados por espacios.

Ejemplo 1

Entrada

8
73 74 75 71 69 72 76 73

Salida

1 1 4 2 1 1 0 0

Ejemplo 2

Entrada

4
30 40 50 60

Salida

1 1 1 0

Ejemplo 3

Entrada

3
30 60 90

Salida

1 1 0