eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ряд солдат

Ряд солдат

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Имеется ряд n солдат, пронумерованных 0 до n - 1. Все они выстроены таким образом, что солдат i может видеть только солдат с индексами от 0 до i - 1. Будем говорить, что солдат имеет четкую видимость, если он не меньше роста, чем все те, кто стоит перед ним. Если он не имеет четкой видимости, то это значит, что по крайней мере один из других стоящих перед ним солдат, выше него.

Для каждого солдата определите, имеет ли он четкую видимость. И если нет, то определите номер ближайшего предыдущего солдата, который выше его.

Входные данные

Первая строка содержит количество солдат n~(1 \le n \le 10^5). Вторая строка содержит рост n солдат.

Выходные данные

Выведите n чисел. i - ое число должно содержать номер ближайшего предыдущего солдата, который выше i - го солдата ростом. Если i - ый солдат имеет четкую видимость, то выведите -1.

Пример

Входные данные #1
10
5 3 3 4 9 2 7 5 2 4
Выходные данные #1
-1 0 0 0 -1 4 4 6 7 7 
Автор Михаил Медведев