110004 - [USACO09MAR] Look Up S
时间限制 : 1 秒
内存限制 : 128 MB
约翰的 头奶牛站成一排,奶牛 的身高是。现在,每只奶牛都在向右看齐。对于奶牛,如果奶牛 满足 且 ,我们可以说奶牛 可以仰望奶牛。求出每只奶牛离她最近的仰望对象。
输入
第 1 行输入 ,之后每行输入一个身高 。
对于 50% 的数据:;
对于 100% 的数据:。
输出
共行,按顺序每行输出一只奶牛的最近仰望对象,如果没有仰望对象,输出 0。
样例
输入复制
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 没有仰望对象。