#1016. 学习对象

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

n 个 OIer 站在一排,每个选手的位置依次用 1 \ldots n 表示,第 i 个 OIer 的编程能力用一个整数 H_i 表示。

每个 OIer 都希望找一个编程能力比自己高但又与自己编程能力最接近的选手学习,如果有多个符合条件的选手则选择位置在最前面的选手学习。请编程输出每位选手学习对象的位置,如果没有学习对象,则输出 0

输入格式

第一行输入一个正整数 n (1 \leq n \leq 1000)

接下来 n 行,每行输入一个整数,依次表示每位选手的编程能力 H_i (1 \leq H_i \leq 10^6)

输出格式

n 行,每行输出一个整数,表示每个选手学习对象的位置,如果不存在的话,输出 0

样例

样例输入

6
3
2
6
1
1
2

样例输出

3
1
0
2
2
1