問題
長さ $N$ の数列 $A=(a_1,a_2,\ldots,a_N)$ が与えられるので、以下の条件を満たす長さ $N$ の数列 $B=(b_1,b_2,\ldots,b_N)$ を出力せよ。
- 数列 $B$ の $i$ $(1 \leq i \leq N)$ 番目の要素 $b_i$ は数列 $A$ の中で $a_i$ よりも値の大きい要素の総和である。
入力
入力は以下の形式で標準入力から与えられる。$N$ $a_1$ $a_2$ $\ldots$ $a_N$
出力
数列 $B$ の各要素を空白区切りで出力せよ。
出力の末尾には改行を入れること。
※余分な空白を出力しないように注意すること。
制約
- $1 \leq N \leq 10^5$
- $0 \leq a_i \leq 10^9$
- 入力は全て整数である
入出力例
入力例１
5 1 5 0 3 3
出力例１
11 0 12 5 5
- $(i = 1)$ $3 + 3 + 5 = 11$
- $(i = 2)$ $5$ よりも値の大きい要素はない。
- $(i = 3)$ $1 + 3 + 3 + 5 = 12$
- $(i = 4)$ $5$
- $(i = 5)$ $5$
入力例２
5 10 10 10 10 10
出力例２
0 0 0 0 0