题目描述

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

对于每个 $i=1,\ldots,N$，请解决以下问题。

问题：求出数列 $A$ 中所有比 $A_i$ 大的元素之和。

输入格式

输入以以下格式从标准输入读入。

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

输出格式

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

样例 1

输入

5
1 4 1 4 2

输出

10 0 10 0 8

样例 2

输入

10
31 42 59 26 53 58 97 93 23 54

输出

456 414 190 487 361 249 0 97 513 307

样例 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

输出

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$
• 输入均为整数

样例解释 1

• 当 $i=1$ 时，$A_1=1$，比 $1$ 大的元素之和为 $4+4+2=10$。
• 当 $i=2$ 时，$A_2=4$，比 $4$ 大的元素之和为 $0$。
• 当 $i=3$ 时，$A_3=1$，比 $1$ 大的元素之和为 $4+4+2=10$。
• 当 $i=4$ 时，$A_4=4$，比 $4$ 大的元素之和为 $0$。
• 当 $i=5$ 时，$A_5=2$，比 $2$ 大的元素之和为 $4+4=8$。

由 ChatGPT 4.1 翻译