Задачі
Ряд солдат
Ряд солдат
Є ряд $n$ солдатів, пронумерованих $0$ до $n - 1$. Всі вони вишикувані таким чином, що солдат $i$ може бачити лише солдатів з індексами від $0$ до $i - 1$. Будемо говорити, що солдат має \textbf{чітку видимість}, якщо його ріст не менше, ніж усі ті, хто стоїть перед ним. Якщо він не має чіткої видимості, то це означає що принаймні один з інших солдатів, що стоять перед ним, вище за нього.
Для кожного солдата визначте, чи має він чітку видимість. І якщо ні, то визначте номер найближчого попереднього солдата, який вищий за нього.
\InputFile
Перший рядок містить кількість солдатів $n~(1 \le n \le 10^5)$. Другий рядок містить ріст $n$ солдатів.
\OutputFile
Виведіть $n$ чисел. $i$ - е число має містити номер найближчого попереднього солдата, який вище $i$ - го солдата на зріст. Якщо $i$ -ий солдат має чітку видимість, то виведіть $-1$.
\includegraphics{https://eolympusercontent.com/images/gfb2uljki12ej0rtjfbtr93eao.gif}
Вхідні дані #1
10 5 3 3 4 9 2 7 5 2 4
Вихідні дані #1
-1 0 0 0 -1 4 4 6 7 7