logo AlgoBeat OnlineJudge
登录 注册

#103401. [BZOJ 3401] [Usaco2009 Mar]Look Up 仰望

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

约翰的 头奶牛站成一排,奶牛i的身高是

现在,每只奶牛都在向左看齐。对于奶牛 ,如果奶牛 满足 ,我们可以说奶牛 可以仰望奶牛

求出每只奶牛离她最近的仰望对象.

输入格式

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

输出格式

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

样例

样例输入 #1

6
3
2
6
1
1
2

样例输出 #1

3
3
0
6
6
0

数据范围与提示

Silver

对于 的数据