约翰有 $N$ 头奶牛，编号为 $1$ 到 $N$。

现在这 $N$ 头奶牛按编号从小到大的顺序站成了一排，其中奶牛 $i$ 的身高为 $H\_i$。

现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 $i$ 如果存在一头奶牛 $j$ 满足 $i < j$ 并且 $H\_i < H\_j$，那么我们称奶牛 $i$ 需要仰视奶牛 $j$。

请你求出每头奶牛的最近仰视对象。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，每行包含一个整数 $H\_i$，其中第 $i$ 行的数为编号为 $i$ 的奶牛的高度。

输出格式

共 $N$ 行，每行输出一个整数，其中第 $i$ 行的输出整数表示编号为 $i$ 的奶牛的最近仰视对象的编号，如果不存在仰视对象，则输出 $0$。

数据范围

$1 \le N \le 10^5$,

$1 \le H\_i \le 10^6$

样例

6 
3 
2 
6 
1 
1 
2 

3 
3 
0 
6 
6 
0