Description

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

例如 $123$ 删除 $2$ 就变成了 $13$，当然，个位数字删除后会变成 $0$

现在徐老师准备对每个数字都释放一次魔法，使得每个数字都变的尽可能小

但是他又希望释放魔法的顺序是每次从数值变化最多的数字开始

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

Input Format

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

|  数据点编号   | $n$的范围 | a_i数值范围 |
|  :----:  | :----:  | :----:  |
| 1 | $1\le n\le 10$ | $1 \le a_i \le 9$ |
| 2~3 | $1\le n\le 10$ | $1 \le a_i \le 99$ |
| 4 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 9$ |
| 5~6 | $1\le n\le 1,000$ | $1 \le a_i \le 1,000$ |
| 7 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 99$ |
| 8 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 10^9$，所有 $a_i$ 均相等 |
| 9 | $1 \leq n \leq 10^5$ | $1 \leq a_i \leq 1000$ |
| 10 | $1\le n\le 100,000$ | $1 \le a_i \le 10^9$ |

Output Format

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

4
1 202 3 4

10
6
3
2

Source

23CSP-J暑假模拟赛