该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 个人排成一排，从左到右依次编号。排在第 $i$ 位的人叫做第 $i$ 号人。第 $i$ 号人的身高是 $A_i$。

对于每个 $i = 1, 2, \dots, n$，判断在第 $i$ 号人的左边，是否存在比第 $i$ 号人高的人。如果有，找出离第 $i$ 号人最近的那个人。

输入格式

第一行：单个整数 $n$。

第二行：$n$ 个整数 $a_1,a_2,…,a_n$

输出格式

输出 $n$ 行。

第 $i$ 行如果第 $i$ 号人的左边没有比第 $i$ 号人高的人，输出 $-1$；否则输出距离第 $i$ 号人最近的那个人的编号。

4
4 3 2 5

-1
1
2
-1

• 第 1 号人左边没人，所以第一行输出 -1。
• 第 2 号人左边只有第 1 号人比第 2 号人高，所以第二行输出 1。
• 第 3 号人左边有几个人比第 3 号人高，离第 3 号人最近的是第 2 号人，所以第三行输出 2。
• 第 4 号人左边没有比第 4 号人高的人，所以第四行输出 -1。

3
7 7 7

-1
-1
-1

可能会有多个人身高相同。

6
31 9 17 10 2 9

-1
1
1
3
4
4

数据范围

• $1 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• 所有输入值均为整数。