题面描述

给你一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$。 对于每个 $i=1,\ldots,N$ 求出 $A$ 中所有大于 $A_i$ 的元素之和。

输入格式

按照下面格式输入

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

输出格式

输出一个序列表示答案

样例 #1

样例输入 #1

5
1 4 1 4 2

样例输出 #1

10 0 10 0 8

样例 #2

样例输入 #2

10
31 42 59 26 53 58 97 93 23 54

样例输出 #2

456 414 190 487 361 249 0 97 513 307

样例 #3

样例输入 #3

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

样例输出 #3

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\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^6$

Sample Explanation 1

• 当 $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$。
• 当 $i=5$ 时，大于 $A_5=2$ 的元素之和为 $4+4=8$。