数字魔法II

题目描述

小 Z 有 $n$ 个数字，他学会了一个很神奇的魔法，每次使用这个魔法，可以选择一个数字删除其中的一位。

例如 $123$ 删除 $2$ 就变成了 $13$ ，当然，只有一位的数字删除后会变成 $0$ 。

现在小 Z 准备对每个数字都释放一次魔法，使得每个数字都变的尽可能小。但是他又希望释放魔法的顺序是每次从数值变化最多的数字开始。

现在他想要知道，每次释放魔法以后所有数字之和是多少？

第一行一个正整数 $n$ ，表示共有 $n$ 个数字。

接下来一行 $n$ 个正整数 $a_i$ ，分别表示每个数字。

$n$ 行，每行一个正整数，表示该次魔法施展完后，剩余数字的和。

4
1 202 3 4

【样例解释】

第一次删除 $202$ ，将 $202$ 变成 $02$ 即 $2$ ，全部数字和为 $1+2+3+4=10$ 。

第二次删除，删除 $4$ 变为 $0$ ，数字和变为 $6$ 。

第三次删除，删除 $3$ 变为 $0$ ，数字和变为 $3$ 。

第四次删除，删除 $1$ 变为 $0$ ，数字和变为 $2$ 。

【数据范围】

2024/10/1 20:13