测试数据来自 system/1029

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　约翰的 \(N\) 头奶牛站成一排，奶牛 \(i\) 的身高是 \(H_i(1≤H_i≤10^6)\)。现在，每只奶牛都在向右看齐。对于奶牛 \(i\)，如果奶牛 \(j\) 满足 \(i<j\) 且 \(H_i<H_j\)，我们可以说奶牛 \(i\) 可以仰望奶牛 \(j\)。 求出每只奶牛离她最近的仰望对象。

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

6 
3 
2 
6 
1 
1 
2

　Output

3 
3 
0 
6 
6 
0 

【输入输出样例说明】

　　6 头奶牛的身高分别为 3,2,6,1,1,2。奶牛 #1,#2 仰望奶牛 #3，奶牛 #4,#5 仰望奶牛 #6，奶牛 #3 和 #6 没有仰望对象。

【数据限制】

　　对于 \(30\%\) 的数据，\(n≤100\)
　　对于 \(50\%\) 的数据，\(n≤5×10^3\)
　　对于 \(100\%\) 的数据，\(1≤n≤3×10^6\)，\(1≤a_i≤10^9\)。

【来源】

　　Mr.he