3213. 向右看齐

单点时限: 1.0 sec

内存限制: 256 MB

$N$ 头奶牛被紧急动员起来了,它们排成了一条长列。从左向右看,排在第 $i$ 个位置的奶牛身高为 $H_i$。约翰一声令下,所有奶牛向右看齐。假设每头奶牛只能看到比自己高的牛。请问它们各自看到的最近的一头奶牛分别是谁呢?

输入格式

第一行:单个整数 $N$,$1 \leq N \leq 10^6$

第二行到 $N + 1$ 行:第 $i + 1$ 行有一个整数 $H_i$,$1 \leq H_i \leq 10^6$

输出格式

第一行到第 $N$ 行:第 $i$ 行有一个整数 $C_i$,表示第 $i$ 头奶牛向右看到的最近的一头奶牛编号,如果看不到任何奶牛,$C_i$ 为 0

样例

Input
6
3
2
6
1
1
2
Output
3
3
0
6
6
0

311 人解决,384 人已尝试。

463 份提交通过,共有 1939 份提交。

2.5 EMB 奖励。

创建: 6 年,11 月前.

修改: 1 月前.

最后提交: 2 天,6 小时前.

来源: USACO

题目标签