左側にある最も近い小さい値を求める

与えられた配列 n 個の整数 について、各要素の左側にある値のうち最も近い小さい値を求める問題です。

入力

入力の最初の行には、1 つの整数 n (1 ≤ n ≤ ) が与えられます。

次の行には、スペース区切りで n 個の整数 が与えられます ()。

出力

プログラムは、与えられた配列の各要素に対して、左側にある最も近い小さい値のインデックスを n 個の整数としてスペース区切りで出力してください。もしそのような要素が存在しない場合は 0 を出力してください。

例