003 - Sequence Sum

時間制限 2 秒 / メモリ制限 64 MB / 得点 300 / x 46 /


TLE
2sec
MLE
64MB
得点
300

問題

長さ $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$
  • 入力は全て整数である

入出力例

入力例1

5
1 5 0 3 3

出力例1

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$

入力例2

5
10 10 10 10 10

出力例2

0 0 0 0 0