← 返回题目列表

AtCoder · abc433_b

C. 最近的更高

中文机器翻译题面 查看原题

分数: 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