分数: 200 点
问题陈述
有 N 人们从左到右站成一排。的 i左起第一个人 (1\le i\le N) 被称为人 i。人的身高 i (1\le i\le N) is A_i.
对于每个 i=1,2,\ldots,N,判断person的左边是否存在人 i 谁比人高 i,如果是,找到离人最近的人 i 其中。
约束
- 1\le N\le 100
- 1\le A_i\le 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
输出 N 行。
的 i第行 (1\le i\le N) 应包含 -1 如果人的左边没有人 i 谁比人高 i,否则,代表站得离人最近的人的数字 i 在这样的人之中。
示例输入 1
4 4 3 2 5
示例输出 1
-1 1 2 -1
- 人的左边没有人 1。因此,输出 -1 在第一行。
- 在人左边的人中 2,唯一的人 1 比人高 2。因此,输出 1 在第二行。
- 在人左边的人中 3, 人 1,2 比人高 3,以及站得离人最近的人 3 是人 2。因此,输出 2 第三行。
- 人的左边没有人 4 谁比人高 4。因此,输出 -1 在第四行。
示例输入 2
3 7 7 7
示例输出 2
-1 -1 -1
可能有多个人身高相同。
示例输入 3
6 31 9 17 10 2 9
示例输出 3
-1 1 1 3 4 4