#1143. 仰望 暂未评定

原题来自 [USACO09MAR]Look Up S

约翰的 头奶牛站成一排，奶牛 的身高是 ．
现在，每只奶牛都在向右看齐．对于奶牛 ，如果奶牛 满足 且 ，我们可以说奶牛 可以仰望奶牛 ． 求出每只奶牛离她最近的仰望对象．

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

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

输入

6 
3 
2 
6 
1 
1 
2 

输出

3 
3 
0 
6 
6 
0 

输入说明

6 头奶牛的身高分别为 3, 2, 6, 1, 1, 2.

输出说明

奶牛#1,#2 仰望奶牛#3，奶牛#4,#5 仰望奶牛#6，奶牛#3 和#6 没有仰望对象。

数据范围