题目描述

有 $N$ 头奶牛站成一排，第 $i$ 头奶牛的身高为 $H_i$。每头奶牛都向右看，想找到右边第一个比自己高的奶牛。对于每头奶牛，请输出它右边最近的比它高的奶牛的编号。如果没有这样的奶牛，输出 $0$。

输入格式

第 $1$ 行一个整数 $N$，表示奶牛数量。接下来 $N$ 行，第 $i+1$ 行一个整数 $H_i$，表示第 $i$ 头奶牛的身高。

输出格式

共 $N$ 行，第 $i$ 行输出第 $i$ 头奶牛右边最近的比它高的奶牛编号。如果不存在，输出 $0$。

样例

6
3
2
6
1
1
2

3
3
0
6
6
0

提示

$1 \le N \le 10^5$，$1 \le H_i \le 10^6$。