#P1450. 离间计

离间计

Description

拥有了超强的体能和跑步速度后,小A的信心极度膨胀。正当他准备潜入特工们的聚会地点套取情报的时候,小A发现组织的守卫非常严密,根本没有漏洞可钻。最后小A只得返回宾馆同小C商量。

通过小C,小A知道了特工组织内有着严谨的等级排名制度,然而这等级并不是严格按照能力来排的,但可怜的特工们并不全都知道。聪明的小A立马想到了离间计,即通过某种方式告知每个特工那些排名比他高但能力比他低的人,刺激低等级的特工去试探高等级的特工,让他们明白后从而引起内乱,但又担心排名相距太大,低排名的特工会因畏惧而连基本的试探也不敢去,毕竟低等级的特工长期处在高等级的特工的淫威下嘛。(不明白小A为什么会知道该组织内部的等阶排名吗?因为小C曾是该组织的内部高层人员…)

现在给出一个序列,序列中的第i个值表示排名为i的特工的能力值,要求求出每个特工的排名前面第一个比他的能力值小的特工的排名,最高排名从0开始,如果不存在,则输出-1

在成功的离间了部分的特工,小A才能更加容易的潜入特工中获取情报、

Format

Input

T 组测试数据。

第一行输入一个整数 n( 0 < n <= 100000 )

接下来有 n 个数 ai(0 <= ai <= 1000000). ai 表示排名为i的员工的能力值(0 <= i < n)。

Output

输出 n 个数,分别表示每个排名为i(0 <= i <n)的特工排在其前面且能力值小于他的特工的排名.

Samples

1
5
1 2 3 4 5
-1 0 1 2 3

Limitation

1s, 1024KiB for each test case.