Ряд солдат
Ряд солдат
Имеется ряд n солдат, пронумерованных 0 до n - 1. Все они выстроены таким образом, что солдат i может видеть только солдат с индексами от 0 до i - 1. Будем говорить, что солдат имеет четкую видимость, если он не меньше роста, чем все те, кто стоит перед ним. Если он не имеет четкой видимости, то это значит, что по крайней мере один из других стоящих перед ним солдат, выше него.
Для каждого солдата определите, имеет ли он четкую видимость. И если нет, то определите номер ближайшего предыдущего солдата, который выше его.
Giriş verilənləri
Первая строка содержит количество солдат n~(1 \le n \le 10^5). Вторая строка содержит рост n солдат.
Çıxış verilənləri
Выведите n чисел. i - ое число должно содержать номер ближайшего предыдущего солдата, который выше i - го солдата ростом. Если i - ый солдат имеет четкую видимость, то выведите -1.
Nümunə
10 5 3 3 4 9 2 7 5 2 4
-1 0 0 0 -1 4 4 6 7 7