Dado un arreglo de \(n\) enteros, para cada posición \(i\) cuenta cuántos elementos a su derecha son estrictamente menores que \(a_i\).

Entrada

La primera línea tiene \(n\) \((1 \le n \le 10^5)\). La segunda tiene los \(n\) enteros, con \(|a_i| \le 10^4\).

Salida

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

Ejemplo 1

Entrada

4
5 2 6 1

Salida

2 1 1 0

Ejemplo 2

Entrada

1
-1

Salida

0

Ejemplo 3

Entrada

2
-1 -1

Salida

0 0