Имеется ряд $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}