#H1015. 神圣切割神机

神圣切割神机

题目描述

很会聊天真菌研发了一款神圣切割神机。

具体来说,把一些数字喂给这个神圣切割神机,神圣切割神机会把每个数字的每个数位分离开来,然后相加,产生一块能量为这些数位之和的零件。

比如,把三个数 31415, 9265, 3589 喂给这个机器,首先会被分离成 3,1,4,1,5,9,2,6,5,3,5,8,9,然后相加产生能量为 61=3+1+4+1+5+9+2+6+5+3+5+8+9 的能量块。

给你 nn 个数,求把这 nn 个数喂给神圣切割神机得到的能量块的能量。

输入输出格式

输入格式

输入共两行。

第 1 行一个整整数 nn

第 2 行 nn 个正整数, a1,a2,,ana_1, a_2, \cdots, a_n 代表要喂给机器的数字。

输出格式

输出共一行 1 个数字,代表分离的结果。

样例

3
31415 9625 3589
61

数据范围

对于10%的数据,n=1n = 1

对于另外30%的数据,0ai<100 \leq a_i < 10

对于100%的数据,n10000,0ai109n \leq 10000, 0 \leq a_i \leq 10^9