Ряд солдат

Є ряд $n$ солдатів, пронумерованих $0$ до $n-1$. Всі вони вишикувані таким чином, що солдат $i$ може бачити лише солдатів з індексами від $0$ до $i-1$. Будемо говорити, що солдат має чітку видимість, якщо його ріст не менше, ніж усі ті, хто стоїть перед ним. Якщо він не має чіткої видимості, то це означає що принаймні один з інших солдатів, що стоять перед ним, вище за нього.

Для кожного солдата визначте, чи має він чітку видимість. І якщо ні, то визначте номер найближчого попереднього солдата, який вищий за нього.

Вхідні дані

Перший рядок містить кількість солдатів $n(1\le n\le 10^5)$. Другий рядок містить ріст $n$ солдатів.

Вихідні дані

Виведіть $n$ чисел. $i$ - е число має містити номер найближчого попереднього солдата, який вище $i$ - го солдата на зріст. Якщо $i$ -ий солдат має чітку видимість, то виведіть $-1$.

Приклади