Разминка: ближайший больший слева

Для каждого элемента массива найдите номер ближайшего элемента слева от него, который строго больше. Если такого нет, выведите 0. Нумерация с единицы.

В первой строке число $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$.

Выведите $n$ чисел через пробел.