4160: 上课抬头看黑板
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:480
通过:130
题目描述
暑假到了,王宁老师的数据结构课也终于开始了。大家都知道王老师一般在E311机房为同学们授课,而E311机房的座位布置是一列一列的,这就导致有些同学的视线可能会被前面的同学挡住。现在王老师让同学们抬头看黑板认真听课,假如每位同学看向的对象是在他前面、距离他最近且比他高的人,如果一个人的身高小于前一个人的身高,那么他的视线就会被挡住,如果一个人的身高比前面的人的身高相同或者更高,他就看向黑板。
问题来了,请问每个人分别看向了谁(或黑板)?
输入格式
每个测试数据文件只有一组数据。
第一行是一个整数n(n≤10000),表示人数。
下面一行是n个整数a1,a2,a3……,an,(1≤ai≤100000)表示从前到后同学的身高,编号为1~n。
输出格式
输出n个整数,表示第i个人看向的对象编号。如果他没有看向任何人(即看向黑板),则输出0。
输入样例 复制
6
2 5 3 6 1 5
输出样例 复制
0 0 2 0 4 4