问题1443--【课课通-例题】5.6.1学习对象

1443: 【课课通-例题】5.6.1学习对象

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

n个信息学选手站在一排,每个选手的位置依次用1~n表示,第i个信息学选手的编程能力用一个整数Hi表示。每个信息学选手都希望找一个编程能力比自己高但又与自己编程能力最接近的选手学习,如果有多个符合条件的选手则选择位置在最前面的选手学习。请编程输出每位选手学习对象的位置,如果没有学习对象,则输出0。

输入

第1行一个正整数n,1≤n≤1000;

第2~n+1行共n个正整数,依次表示每位选手的编程能力,1≤Hi≤1000000。

输出

n行,每行输出一个整数,表示每个选手学习对象的位置。

样例输入 Copy

6
3
2
6
1
1
2

样例输出 Copy

3
1
0
2
2
1