Problem1351--小鱼比可爱Ⅱ

1351: 小鱼比可爱Ⅱ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 456  Solved: 349
[Submit] [Status] [Web Board] [Creator:]

Description

小鱼最近参加了一个“比可爱”比赛,参赛的鱼被从左到右排成一排,编号1~n,头都朝向边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向右边,所以每只鱼只能看见在它右边的鱼的可爱程度,它们心里都在计算,距自己最近且比自己可爱的小鱼是哪只呢?

Input

第一行输入一个整数 n,表示鱼的数目。n<=1000000.

第二行输入 n 个整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。 小鱼的可爱程度不超过5e4。

Output

输出一行n个整数,表示每只小鱼右边距离它最近且比它可爱的小鱼编号。若没有输出0.

Sample Input

8
3 5 1 2 5 7 8 6

Sample Output

2 6 4 5 6 7 0 0

Source/Category

简单