Comparaison vers la droite

Dans un univers peuplé de tableaux et de nombres, un défi intrigant vous attend. Votre mission consiste à parcourir un tableau et, pour chaque élément, à déterminer combien de valeurs strictement supérieures se trouvent à sa droite.

Plus formellement, étant donné un tableau de n entiers, pour chaque élément , vous devez calculer le nombre d’éléments satisfaisant j > i et .

Oserez-vous faire preuve de vos talents de codeur et résoudre avec brio ce challenge captivant ?

Entrée

La première ligne contient un seul entier n (1 ≤ n ≤ 100 000), qui représente la taille du tableau.

La deuxième ligne contient n entiers séparés par des espaces , correspondant aux éléments du tableau ().

Sortie

Affichez n entiers séparés par des espaces, où le -ième entier indique le nombre d’éléments strictement plus grands situés à la droite de .

Exemples