#P1545. 学习对象

学习对象

题目描述

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

输入格式

11 行一个正整数 nn1n10001 \le n \le 1000

2n+12 \sim n+1 行,共 nn 个正整数,一次表示每位选手的编程能力值(1Hi10000001 \le H_i \le 1000000)。

输出格式

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

6
3
2
6
1
1
2
3
1
0
2
2
1