大于 $A_i$ 的元素之和

题目描述

给定长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。

对每个 $i=1,\ldots,N$,解决下面的问题。

问题:求 $A$ 中所有大于 $A_i$ 的元素之和。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $\ldots$ $A_N$

输出格式

对每个 $1\leq k\leq N$,设 $B_k$ 为 $i=k$ 时上述问题的答案。请按顺序用空格分隔输出 $B_1,\ldots,B_N$。

样例

5
1 4 1 4 2

10 0 10 0 8

当 $i=1$ 时,大于 $A_1=1$ 的元素之和为 $4+4+2=10$。

当 $i=2$ 时,大于 $A_2=4$ 的元素之和为 $0$。

当 $i=3$ 时,大于 $A_3=1$ 的元素之和为 $4+4+2=10$。

当 $i=4$ 时,大于 $A_4=4$ 的元素之和为 $0$。

当 $i=5$ 时,大于 $A_5=2$ 的元素之和为 $4+4=8$。

10
31 42 59 26 53 58 97 93 23 54

456 414 190 487 361 249 0 97 513 307

50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

数据范围

• $1 \le N \le 2\times 10^5$
• $1 \le A_i \le 10^6$
• 所有输入值均为整数