#GOC1059. (课程ZF)最近的大哥

(课程ZF)最近的大哥

题目描述

有N个蚂蚁兄弟从左到右排成一行,每个蚂蚁见到比自己岁数大的蚂蚁就称为大哥。现在每只蚂蚁都先左看,寻找最近的大哥。找不到时输出0。
请编一个程序,帮助蚂蚁们计算每只蚂蚁的最近大哥是哪个?

输入格式

第一行2个正整数:N,N的范围是[1…100000]。
第二行:N个正整数,表示每只蚂蚁的年龄,每个数的范围是[0…1,000,000,000]。

输出格式

一行,N个整数,表示相应蚂蚁的最近大哥的编号。编号从1到N。

输入/输出例子1

6
8  6  3  3  5  1
0  1  2  2  2  5