题目描述

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

输入格式

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

$N$

$A_1$ $\cdots$ $A_N$

输出格式

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

样例

1 4 1 4 2

10 0 10 0 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解释

• 对于 $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$
• 所有输入值都是整数。

来源

• AtCoder ABC331C