Description

有一个无恶不作的破坏神在宇宙间游荡，它能够把遇到的所有整数都按数位拆解开，例如将865拆解成8、6和5，然后把这三个数装进它的背包里。现在它碰到了 $n$ 个数，求：这些数被拆解后，它的背包里所有数字的总和是多少？

Format

Input

第一行：输入一个整数 $n(n<100)$，表示破坏神遇到的整数的数量；

第二行：输入 $n$ 个不大于1000的正整数，分别表示破坏神遇到的每个数。

Output

输出一个整数，表示全部拆解完后背包中数字的和。

Samples

3
409 12 113

21