Rightward Comparison

配列と数があふれる世界で、興味深いチャレンジがあなたを待っています。あなたのミッションは配列を処理し、各要素に対して、その要素より「厳密に大きい」要素が右側にいくつ存在するかを数えることです。

具体的には、n 個の整数が入った配列があるとき、各 について、j > i かつ を満たす要素の個数を求めます。

自分のプログラミングスキルを存分に発揮して、この魅力的な課題を解決してみませんか？

入力

最初の行には配列のサイズを表す整数 n (1 ≤ n ≤ 100 000) が与えられます。

次の行には配列の要素として n 個の整数 (1 ≤ a_i ≤ n) が空白区切りで与えられます。

出力

n 個の整数を空白区切りで出力してください。ここで、 番目の整数は、 より厳密に大きい数字が右側にいくつあるかを表します。

例