4160: 上课抬头看黑板

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:480 通过:130

题目描述

       暑假到了,王宁老师的数据结构课也终于开始了。大家都知道王老师一般在E311机房为同学们授课,而E311机房的座位布置是一列一列的,这就导致有些同学的视线可能会被前面的同学挡住。现在王老师让同学们抬头看黑板认真听课,假如每位同学看向的对象是在他前面、距离他最近且比他高的人,如果一个人的身高小于前一个人的身高,那么他的视线就会被挡住,如果一个人的身高比前面的人的身高相同或者更高,他就看向黑板。

       问题来了,请问每个人分别看向了谁(或黑板)?

输入格式

每个测试数据文件只有一组数据。

第一行是一个整数nn10000),表示人数。

下面一行是n个整数a1,a2,a3……,an,(1ai100000)表示从前到后同学的身高,编号为1~n。


输出格式

输出n个整数,表示第i个人看向的对象编号。如果他没有看向任何人(即看向黑板),则输出0

输入样例 复制

6
2 5 3 6 1 5

输出样例 复制

0 0 2 0 4 4