Il y a $N$ tours disposées de gauche à droite, numérotées de $1$ à $N$. Leurs hauteurs sont toutes différentes. Chaque tour émet depuis son sommet un rayon laser horizontal vers la gauche. Un rayon est reçu par la première tour qu’il rencontre ; il ne poursuit pas sa course au-delà de cette tour.

Trouvez la tour qui reçoit le rayon de chaque tour.

Par exemple, considérons les cinq tours de hauteurs $6,9,5,7,4$. Le rayon de la cinquième tour atteint la quatrième tour, dont la hauteur est $7$. Les rayons de la quatrième et de la troisième tour atteignent tous deux la deuxième tour, dont la hauteur est $9$. Aucune tour ne reçoit les rayons de la première ni de la deuxième tour.

Entrée

La première ligne contient $N$ ($1\le N\le500000$). La deuxième ligne contient les $N$ hauteurs dans l’ordre. Chaque hauteur est un entier compris entre $1$ et $100000000$, bornes incluses.

Sortie

Affichez $N$ entiers dans l’ordre des tours : le numéro de la tour qui reçoit le rayon, ou $0$ si aucune tour ne reçoit ce rayon.

Exemples

Entrée 1

5
6 9 5 7 4

Sortie 1

0 0 2 2 4