M. Великое Лайнландское переселение

Лайнландия — одномерный мир, в котором расположены $N$ городов, пронумерованных от 0 до $N - 1$. Направление от первого города к нулевому названо западным, обратное — восточным.

Жители каждого города отправились на восток и двигались до тех пор, пока не приходили в город, в котором средняя цена проживания меньше, чем в родном.

В первой строке одно число $N$ ($2 \le N \le 10^5$). Во второй строке $N$ чисел $a_i$ ($0 \le a_i \le 10^9$) — средняя цена проживания в городах с нулевого по $(N-1)$-й.

Для каждого города в порядке с нулевого по $(N-1)$-й выведите номер города, в который переселятся его жители. Если жители не остановятся нигде, выведите $-1$.