对数字敏感的豆豆顺利进入了学校的珠算兴趣小组，老师送了他们每人一个算盘，但好玩的算盘并不是那么容易上手的，有很多小朋友因为嫌累纷纷退出了该兴趣小组，豆豆觉得人都走光了就太冷清了，于是决定说服小朋友们留下来，他把加法算式所需要的拨动次数算了出来，发现其实拨动次数没有想象的那么多。

现在给你一系列加数（正整数），请计算使用算盘求解时需要拨动几次，（算盘图如下，当前表示67）


算盘被中间的横档分为上下半区，上方只有1颗表示该位上的5，靠近中间的横档就计数5，只要拨动它就累计一次拨动，下方的四颗每颗表示1，靠近横档就计相应个数的1，下方需要拨动多颗可以合并为一次拨动。
注意：珠算里面的手法习惯是高位先算(这迎合了我们读数字的习惯）
例如:37+31，拨动方法如下图：

所以37+31总共需要拨动6次。

第一行一个整数N(1<=N<=10000)，表示加数的个数接下来N行，每行一个正整数，表示加数Ai(1<=Ai<=Maxlongint)

一个整数表示需要的拨动次数(假设算盘的位数足够多，不止图上的19位)

2
2
3

3

【样例输入2】

2

26

37 

【样例输出2】

8

【样例输入3】

2 

853 

947 

【样例输出3】

11

【数据范围】30%的数据保证每个加数是100以内的,N<=10 ； 60%的数据保证加数和小于2^31,N<=100。