Comparação à Direita

Numa terra repleta de arrays e números, aguarda-lhe um desafio intrigante. A sua tarefa consiste em processar um array e, para cada elemento, determinar quantos valores estritamente maiores surgem à direita desse elemento.

Formalmente, tendo um array de n inteiros, para cada elemento , é necessário calcular quantos elementos existem, tais que j > i e .

Será que consegue demonstrar a sua habilidade em programação e resolver este problema cativante com mestria?

Entrada

A primeira linha contém um único inteiro n (1 ≤ n ≤ 100 000), que representa o tamanho do array.

A segunda linha contém n inteiros separados por espaços, , que representam os elementos do array (1 ≤ a_i ≤ n).

Saída

Imprima n inteiros separados por espaço, em que o -ésimo inteiro representa a quantidade de números estritamente maiores à direita de .

Exemplos