Jest $N$ wież ustawionych od lewej do prawej, ponumerowanych od $1$ do $N$. Wszystkie mają różne wysokości. Każda wieża wysyła ze swojego szczytu poziomą wiązkę lasera w lewo. Wiązkę odbiera pierwsza napotkana wieża; wiązka nie przechodzi dalej przez tę wieżę.

Wyznacz wieżę odbierającą wiązkę z każdej wieży.

Rozważmy na przykład pięć wież o wysokościach $6,9,5,7,4$. Wiązka piątej wieży dociera do czwartej wieży, której wysokość wynosi $7$. Wiązki czwartej i trzeciej wieży docierają do drugiej wieży, której wysokość wynosi $9$. Żadna wieża nie odbiera wiązek z pierwszej i drugiej wieży.

Wejście

Pierwszy wiersz zawiera $N$ ($1\le N\le500000$). Drugi wiersz zawiera kolejno $N$ wysokości. Każda wysokość jest liczbą całkowitą od $1$ do $100000000$ włącznie.

Wyjście

Wypisz $N$ liczb całkowitych w kolejności wież: numer wieży odbierającej wiązkę lub $0$, jeśli żadna wieża nie odbiera tej wiązki.

Przykład

Wejście 1

5
6 9 5 7 4

Wyjście 1

0 0 2 2 4