AT_abc433_b.[ABC433B] Nearest Taller

有 $N$ 个人从左到右排成一行。第 $i$ 个人（$1\le i\le N$）称为第 $i$ 个人。第 $i$ 个人的身高为 $A_i$。

对于每个 $i=1,2,\ldots,N$，判断第 $i$ 个人左侧是否存在比第 $i$ 个人高的人，如果存在，输出这些人中距离第 $i$ 个人最近的那个人的编号；如果不存在，输出 $-1$。

从标准输入读入以下格式的数据：

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出共 $N$ 行。

第 $i$ 行（$1\le i\le N$）应输出 $-1$，如果在第 $i$ 个人左侧没有比第 $i$ 个人高的人；否则，输出在左侧比第 $i$ 个人高且距离第 $i$ 个人最近的人的编号。

样例解释 1

• 第 $1$ 个人左侧没有人，因此第一行输出 $-1$。
• 第 $2$ 个人左侧只有第 $1$ 个人，并且第 $1$ 个人比第 $2$ 个人高，因此第二行输出 $1$。
• 第 $3$ 个人左侧有第 $1$、$2$ 个人，二者都比第 $3$ 个人高，距离第 $3$ 个人最近的是第 $2$ 个人，因此第三行输出 $2$。
• 第 $4$ 个人左侧没有比第 $4$ 个人高的人，因此第四行输出 $-1$。

样例解释 2

可能存在多个身高相同的人。

数据范围

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

由 ChatGPT 5 翻译