2402：最强大脑（escape）

【题目背景】

大聪明是一个学霸，参加过最强大脑，可以在1秒内轻松计算100个10位数的加

法运算。但小糊涂是个学渣，连最基本的加法进位都算不对。

【题目描述】

小糊涂是大聪明最好的朋友，经常一起出去玩。一天，小糊涂和大聪明来到游乐

场，在游乐场里有一个游戏，一人出题一人算。出题的人在一堆数当中挑选一些

出来，算题的人如果能够在1秒钟之内将这些数的和计算正确的话，两个人就都

能够得到奖品。该项目还规定，出题人选出的数越多，计算正确后获得的奖品就

越好。

本来这个游戏很简单，只要小糊涂去出题，大聪明计算，他们一定能得到最好的

奖品。老板看出了这一点，就让大聪明去出题，让小糊涂算。大聪明知道小糊涂

在计算时如果有进位运算的话，肯定会算错，于是他想到了一个办法，要在老板

给出的数当中选择尽量多的数，而这些数在计算和的时候一定不能有进位，这样

的话小糊涂就不会算错了。

从文件 escape.in 中读入数据。

第一行有1个正整数，表示老板给出的数字个数n。 第2行到第n+1行，每行一个正整数，代表老板给出的每一个数字a_i。

输出到文件 escape.out 中。

输出一行一个整数，表示大聪明能够选出的最多的数字是多少个

5
522
6
84
7311
19

3