问题描述

给定一个长度为$N$的序列$A=(A_1,\ldots,A_N)$。 对于每个$i=1,\ldots,N$，解决以下问题。 问题：找出$A$中所有大于$A_i$的元素之和。

约束条件

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

输入

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

N
A_1 ... A_N

输出

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

样例输入1

5
1 4 1 4 2

样例输出1

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$。

样例输入2

10
31 42 59 26 53 58 97 93 23 54

样例输出2

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

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