問題文

株式会社 KYOPRO-MASTER は上場から N 日が経過しており、i 日目の株価は A_i 円でした。太郎君は、それぞれの日について「株価が何日ぶりの高値を更新したか」を求めようと思いました。ここで d 日目に対する 起算日 を次のように定義します。

• i < d かつ A_i > A_d を満たす最大の i
• ただし、そのような i が存在しない場合、起算日はない

d = 1, 2, \ldots, N について、起算日を計算してください。

制約

• 入力はすべて整数である
• 1 \leq N \leq 200000
• 1 \leq A_i \leq 10^9
• A_1, A_2, \ldots, A_N はすべて異なる

入力例 1

6
6 2 5 3 1 4

出力例 1

-1 1 1 3 4 3

たとえば 6 日目の起算日は 3 日目です。なぜなら、5 日目・4 日目は株価が A_6（= 4）円以下であり、3 日目は株価が A_6（= 4）円を超えているからです。