U225360 排队

小翔想到一个问题，还没想到 $O(n)$ 做法。

给定 $n$ 个数（ $a_1 ... a_n$ ），对于每个 $i\in [1,n]$ ，求出： $$\min_{j=1}^{i-1}\{ j(a_j>a_i)\}$$ 若在 $[1,i-1]$ 不存在 $a_j>a_i$ ，输出 $-1$ 。

第一行输入一个正整数 $n$ ，表示数的个数。 第二行给出 $n$ 个正整数，表示 $a_1 ... a_n$ 。

输出共一行，按 $i$ 从小到大依次输出答案。

### 样例解释 有 $a_2 > a_3$ 且 $2 a_5, 2 a_5, 4