题目描述

给定一个长度为 $N$ 的序列 $A = (A_1, \dots ,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$，用空格分隔。

输入输出样例 #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 解释

• 对于 $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$。

数据范围

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^6$
• 所有输入值都是整数。