数字和

时间限制：1秒 空间限制：256MB

题目描述

白浅现在得到了 $n$ 个数字。

白浅现在对每个数字可以施展一次魔法，让这个数字中的一个数位神奇地消失。 例如对于数字 123，若让 1 消失，这个数字就会变成 23，若让 2 消失，这个数字就会变成 13，若让 3 消失，这个数字就会变成 12。 特别地，我们规定，对于个位数，消失后这个数字变成 0。

现在，白浅会让所有的数字都尽可能变小。 当然啦，白浅会逐步地施展魔法。白浅决定先从施展魔法后减少最多的数字开始，一直到减少最少的数字。

你的任务是求出每次白浅施展完魔法后剩余数字的和是多少。

输入格式

第一行一个正整数 $n$，表示共有 $n$ 个数字。 接下来一行 $n$ 个正整数 $a_i$，每个数字白浅拥有的一个数字。

输出格式

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

数据范围

每组数据点 10 分，共 10 组数据。

样例

样例输入1

4
1 2 3 4

样例输出1

6
3
1
0

样例说明1

这组样例中，白浅初始拥有 [1, 2, 3, 4] 四个数字。 第一次白浅会对 4 施展魔法，剩余数字和是 6。 第二次白浅会对 3 施展魔法，剩余数字和是 3。 第三次白浅会对 2 施展魔法，剩余数字和是 1。 第四次白浅会对 1 施展魔法，剩余数字和是 0。

样例输入2

4
12 23 34 45

样例输出2

73
42
21
10