题目描述

给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。

对于每个 $a_i$，你需要找到数列中在它左边且与它最接近的数值大于 $a_i$ 的那个元素的下标。

换句话说，对于每个 $a_i$，你需要找到满足 $1 \le j \lt i$ 且 $a_j \gt a_i$ 的最大下标 $j$。

输入格式

输入的第一行包含一个整数 $n(1 \le n \le 10^6)$。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 10^9)$。

输出格式

输出共 $n$ 行，每一行包含一个整数。

其中第 $i$ 行的整数表示 $a_i$ 左边与它最接近的且数值大于 $a_i$ 的元素的下标；如果 $a_i$ 左边的元素的数值都不大于 $a_i$，则输出 $-1$。

样例输入

8
3 5 2 8 8 6 6 7 

样例输出

-1
-1
2
-1
-1
5
5
5