Є ряд $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}