小核桃现在得到了 $n$ 个数字。

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

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

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

输入格式

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

输出格式

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

4
1 2 3 4

6
3
1
0

样例说明1

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

4
12 23 34 45

73
42
21
10

数据范围

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

大样例

T2sample