Предприниматель Сигизмунд хранит
на компьютере сведения о доходах своей фирмы за каждый день её работы с момента
основания. Поскольку в последнее время дела у него идут как-то не очень, для
поднятия настроения Сигизмунд решил сформировать следующий отчёт: для каждого
дня найти ближайший предшествующий день, в который доход был ещё меньше, чем в
этот. Помогите ему это сделать.
Входные данные
В первой строке входных данных записано
натуральное число N – количество дней (1 ≤ N ≤ 105).
В следующей строке записаны через пробел N неотрицательных целых чисел p1, p2,
..., pN – доход компании
в день 1, 2, ..., N (1 ≤ pi ≤ 106).
Выходные данные
Выведите N
целых чисел, где i-е число – это наибольший номер дня, меньший i,
в который доход был меньше, чем в день i (а если такого дня не существует, то число 0).
|
Пример ввода
5
2
5 3 4 5
Пример вывода
0
1 1 3 4
|
Оценивание частично верных решений.
Решения, верно работающие при
N до 103, могут получить до 50 баллов.
