约翰的$N$($1 \leq N \leq 10^5$)头奶牛站成一排，奶牛$i$的身高是$H_i$($l \leq H_i \leq 1,000,000$)．

现在，每只奶牛都在向右看齐．对于奶牛$i$，如果奶牛$j$满足$i \lt j$且$H_i \lt H_j$，我们可以说奶牛$i$可以仰望奶牛$j$．

求出每只奶牛离她最近的仰望对象．

输入输出格式

输入格式

第 $1$ 行输入 $N$，之后每行输入一个身高 $H_i$。

输出格式

共 $N$ 行，按顺序每行输出一只奶牛的最近仰望对象，如果没有仰望对象，输出 $0$。

输入输出样例

输入样例 #1

6 
3 
2 
6 
1 
1 
2 

输出样例 #1

3 
3 
0 
6 
6 
0 

说明

• 输入说明: 6 头奶牛的身高分别为 3, 2, 6, 1, 1, 2.
• 输出说明:奶牛#1,#2 仰望奶牛#3，奶牛#4,#5 仰望奶牛#6，奶牛#3 和#6 没有仰望对象。

数据规模

• 对于 $20\\%$的数据： $1 \leq N \leq 10$；
• 对于 $50\\%$的数据： $1 \leq N \leq 1,000$；
• 对于 $100\\%$的数据：$1 \leq N \leq 100,000；1 \leq H_i \leq 1,000,000$；