Description

n个人排成一列，从前到后编号依次为1~n，每个人的身高从前到后依次是h1,h2,h3,...hn,请找出每个人的身后第一个比他高的人的编号，如果某个人身后没有比他更高的人，则输出-1。

Format

Input

第一行，一个整数n，表示人数； 第二行包含n个整数h1,h2,h3,...hn,分别表示从前到后每个人的身高，整数之间以一个空格隔开。

数据范围： 测试点1~6：1<=n<=1000,100<=h_i<=200 测试点7~10：1<=n<=100000,100<=h_i<=200

Output

一行包含n个整数，分别表示每个人的身后第一个比他高的人的编号，如果某个人身后没有比他更高的人，则输出-1，整数之间以一个空格隔开。

Samples

5
120 143 125 137 150

2 5 4 5 -1

提示

单调栈