【题目背景】
大聪明是一个学霸,参加过最强大脑,可以在1秒内轻松计算100个10位数的加
法运算。但小糊涂是个学渣,连最基本的加法进位都算不对。
【题目描述】
小糊涂是大聪明最好的朋友,经常一起出去玩。一天,小糊涂和大聪明来到游乐
场,在游乐场里有一个游戏,一人出题一人算。出题的人在一堆数当中挑选一些
出来,算题的人如果能够在1秒钟之内将这些数的和计算正确的话,两个人就都
能够得到奖品。该项目还规定,出题人选出的数越多,计算正确后获得的奖品就
越好。
本来这个游戏很简单,只要小糊涂去出题,大聪明计算,他们一定能得到最好的
奖品。老板看出了这一点,就让大聪明去出题,让小糊涂算。大聪明知道小糊涂
在计算时如果有进位运算的话,肯定会算错,于是他想到了一个办法,要在老板
给出的数当中选择尽量多的数,而这些数在计算和的时候一定不能有进位,这样
的话小糊涂就不会算错了。
样例输入
5
522
6
84
7311
19
样例输出
3