UOJ Logo 小司码 Online Judge

XSMOJ

第151题   学习对象

统计 下一题 上一题

题目描述

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

输入格式

第 1 行一个正整数 n; 第 2 行共 n 个正整数,依次表示每位选手的编程能力。

输出格式

1行 n 个数,每个整数表示某个选手学习对象的位置。

样例数据

input

6
3 2 6 1 1 2

output

3 1 0 2 2 1

数据规模与约定

$2\leq N \leq 10^3$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$