003 - Sequence Sum

問題

長さ $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