约翰的 头奶牛站成一排,奶牛 的身高是 。 现在,每只奶牛都在向右看。对于奶牛 ,如果奶牛 满足 且 ,我们可以说奶牛 可以仰望奶牛 。 你需要求出每只奶牛离它最近的仰望对象。
输入描述:
输入的第一行包含一个正整数 ,奶牛的总数。接下来输入一行 个正整数 ,表示各个奶牛的高度。


输出描述:
输出  行,第  行输出第  只奶牛的最近仰望对象,如果没有仰望对象,输出 。
示例1

输入

6
3
2
6
1
1
2

输出

3
3
0
6
6
0

说明


加载中...