Ряд солдат

Имеется ряд $n$ солдат, пронумерованных $0$ до $n-1$. Все они расположены таким образом, что солдат с номером $i$ может видеть только солдат с номерами от $0$ до $i-1$. Будем говорить, что солдат имеет четкую видимость, если его рост не меньше роста всех солдат, стоящих перед ним. Если он не имеет четкой видимости, это означает, что по крайней мере один из других солдат, стоящих перед ним, выше его.

Для каждого солдата определите, имеет ли он четкую видимость. Если нет, то найдите номер ближайшего предыдущего солдата, который выше его.

Входные данные

Первая строка содержит количество солдат $n(1\le n\le 10^5)$. Вторая строка содержит $n$ чисел — рост солдат.

Выходные данные

Выведите $n$ чисел. $i$ - ое число должно содержать номер ближайшего предыдущего солдата, который выше $i$ - го солдата по росту. Если $i$ - ый солдат имеет четкую видимость, выведите $-1$.

Примеры