Problem N
ぼっち・の・ろっく

ぼっちは異なる重さの $N$ 個の石(ろっく)を持っています。 各石について、ぼっちは他のどの石がその石よりも軽いかを知りたいです。

入力

最初の行には、ぼっちが持っている石の数を表す整数 $N$ $(1 \leqslant N \leqslant 2\cdot 10^5)$ が含まれています。 次の行には、各石の重さを表す $N$ 個の整数 $w_i (1 \leqslant w_i \leqslant 10^9)$ が含まれています。すべての $1 \leqslant i \leqslant N$ に対して、$w_i$ は石の重さです。

石の重さはすべて異なることが保証されています。

出力

$N$ 個の整数を一行で出力し、各整数はその石よりも軽い石の数を表します。

得点

あなたの解答は複数のテストケースグループでテストされます。 グループの得点を獲得するためには、そのグループのすべてのテストケースを通過する必要があります。

5
3 9 4 1 7

1 4 2 0 3

7
1 3 5 7 2 4 6

0 2 4 6 1 3 5