约翰有N头奶牛，编号为1到N。
现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为HiHi。
现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如果存在一头奶牛 j 满足 i<ji<j 并且 Hi<HjHi<Hj，那么我们称奶牛 i 需要仰视奶牛 j。
请你求出每头奶牛的最近仰视对象。
第一行包含整数N。
接下来N行，每行包含一个整数HiHi，其中第 i 行的数为编号为 i 的奶牛的高度。
1≤N≤105,
1≤Hi≤106
6
3
2
6
1
1
2
3
3
0
6
6
0