2020级计算机专业《面向对象程序设计(C++)》

G. 向右看齐

单点时限: 1.0 sec

内存限制: 256 MB

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

输入格式

第一行:单个整数 N1N106

第二行到 N+1 行:第 i+1 行有一个整数 Hi1Hi106

输出格式

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

样例

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