Description

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

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

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

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

Input Format

第一行包含整数N。

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

数据范围

1 ≤ N ≤ 10^5

1 ≤ Hi ≤ 10^6

Output Format

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

6 
3 
2 
6 
1 
1 
2​

3 
3 
0 
6 
6 
0​

Hint

Huge input,scanf is recommened by:PegasiTio## Source

单调栈