#911. [USACO2009MAR] Look Up S
[USACO2009MAR] Look Up S
题目描述
约翰的 头奶牛从左到右站成一排,奶牛 的身高是 。现在,每只奶牛都在向右看齐。对于奶牛 ,如果奶牛 满足 且 ,我们可以说奶牛 可以仰望奶牛 。 求出每只奶牛最近的仰望对象。
输入格式
第 行输入 ,之后每行输入一个身高 。
输出格式
共 行,按顺序每行输出一只奶牛的最近仰望对象,如果没有仰望对象,输出 。
样例输入
6
3
2
6
1
1
2
样例输出
3
3
0
6
6
0
样例解释
头奶牛的身高分别为 3,2,6,1,1,2。
奶牛 #1, #2 仰望奶牛 #3,奶牛 #4, #5 仰望奶牛 #6,奶牛 #3 和 #6 没有仰望对象。
数据规模
对于 的数据:;
对于 的数据:;
对于 的数据:。