Es gibt $N$ Türme, die von links nach rechts angeordnet und von $1$ bis $N$ nummeriert sind. Ihre Höhen sind alle verschieden. Jeder Turm sendet von seiner Spitze einen horizontalen Laserstrahl nach links. Ein Strahl wird vom ersten Turm empfangen, auf den er trifft; er setzt seinen Weg nicht über diesen Turm hinaus fort.

Bestimme für den Strahl jedes Turms den empfangenden Turm.

Betrachte zum Beispiel die fünf Türme mit den Höhen $6,9,5,7,4$. Der Strahl des fünften Turms erreicht den vierten Turm, dessen Höhe $7$ beträgt. Die Strahlen des vierten und dritten Turms erreichen beide den zweiten Turm, dessen Höhe $9$ beträgt. Kein Turm empfängt die Strahlen des ersten und zweiten Turms.

Eingabe

Die erste Zeile enthält $N$ ($1\le N\le500000$). Die zweite Zeile enthält die $N$ Höhen in ihrer Reihenfolge. Jede Höhe ist eine ganze Zahl zwischen $1$ und $100000000$, einschließlich beider Grenzen.

Ausgabe

Gib $N$ ganze Zahlen in der Reihenfolge der Türme aus: die Nummer des empfangenden Turms oder $0$, wenn kein Turm diesen Strahl empfängt.

Beispiele

Eingabe 1

5
6 9 5 7 4

Ausgabe 1

0 0 2 2 4