小途最近学会了使用竖式进行加法计算，这使得他可以很好地解决一些简单的加法问题，就像下面这个例子一样:
1 2 3 4 5 6
5 7 9
然而，小途发现有时候他需要处理进位的情况，就像111+999，需要进位三次:
1 1 1 9 9 9
1 1 1 0
进位问题使他感到困扰。他的老师给了他n个非负整数，要求他执行任意两个非负整数的加法，然后计算总共需要进行多少次进位操作。
第—行输入一个正整数n，表示给定非负整数的数量。
接下来一行以空格隔开输入n个非负整数 a_1,a_2,...,a_n 。
输出—行—个整数，表示总共需要进行的进位次数。
3 1 9 99
5
10 0 1 2 3 4 5 6 7 8 9
20
20 28 3 42 32 26 24 98 25 96 22 91 89 55 18 10 50 24 45 31 76
156
对于10%的数据， n=100, 0≤a_i≤9 。
对于额外的20%的数据， n=999,0≤a≤10^9 。
对于额外的30%的数据， n= 99999，0≤a_i≤1000 ， 。
对于额外的40%的数据， n= 100000，0≤a_i≤10^9 ， 。
对于100%的数据， n≤100000，0≤a_i≤10^9 ， 。