1986. [USACO Mar09] 向右看齐

【题目描述】

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

【输入格式】

第一行：单个整数$N，1 ≤ N ≤ 10^6$

第二行到$N + 1$ 行：第$i + 1$ 行有一个整数$H_i，1 ≤ H_i ≤ 10^6$

【输出格式】

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

【样例输入】

6
3
2
6
1
1
2

【样例输出】

3
3
0
6
6
0

【来源】

USACO Mar09