Extra
Time
BZOJ3401 仰望 Time:0.5s Memory:50M AC:13% Submit:8

Description


约翰的 N(1≤N≤10^5)头奶牛站成一排,奶牛 i 的身高是
Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向左看齐.对于奶牛 i,如果奶
牛 j 满足 i<j 且 Hi<Hj,我们可以说奶牛 i 可以仰望奶牛 j. 求出每只奶牛
离她最近的仰望对象.
Input
第 1 行输入 N,之后每行输入一个身高.
Output
共 N 行,按顺序每行输出一只奶牛的最近仰望对象.如果没有仰望对象,
输出 0.
Sample Input
6
3
2
6
1
1
2
Sample Output
3
3
0
6
6
0