AT_abc433_b [ABC433B] Nearest Taller

$ N $ 人の人が左右一列に並んでいます。左から $ i $ 番目 $ (1\le i\le N) $ の人を人 $ i $ と呼びます。人 $ i $ $ (1\le i\le N) $ の身長は $ A_i $ です。 $ i=1,2,\ldots,N $ に対し、人 $ i $ より左にいる人であって人 $ i $ より身長の高い人が存在するか判定し、存在する場合はその中で番号が人 $ i $ に最も近い人を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

$ N $ 行出力せよ。 $ i $ 行目 $ (1\le i\le N) $ には、人 $ i $ より左にいる人であって人 $ i $ より身長の高い人が存在しない場合は $ -1 $ を、存在する場合はその中で番号が人 $ i $ に最も近い人の番号を出力せよ。

### Sample Explanation 1 - 人 $ 1 $ より左側に人はいません。したがって、 $ 1 $ 行目には $ -1 $ を出力してください。 - 人 $ 2 $ より左側にいる人で人 $ 2 $ より身長が高いのは人 $ 1 $ のみです。したがって、 $ 2 $ 行目には $ 1 $ を出力してください。 - 人 $ 3 $ より左側にいる人で人 $ 3 $ より身長が高いのは人 $ 1,2 $ で、このうち番号が人 $ 3 $ に最も近いのは人 $ 2 $ です。したがって、 $ 3 $ 行目には $ 2 $ を出力してください。 - 人 $ 4 $ より左側に人 $ 4 $ より身長が高い人はいません。したがって、 $ 4 $ 行目には $ -1 $ を出力してください。 ### Sample Explanation 2 同じ身長の人が複数人いる場合もあります。 ### Constraints - $ 1\le N\le 100 $ - $ 1\le A_i\le 100 $ - 入力される値は全て整数