Ряд солдатів

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

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

Вихідні дані

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