求思路!
路过的大佬们看一看呐，本蒟蒻要罒了
题目描述
寻宝人听说在一座古老的森林中有隐藏的宝藏。他准备在夜晚进行一次秘密行动，找到并将宝藏运出森林。
历经千难万险，他终于找到了宝藏。但他发现，这不是普通的宝藏，而是被施过魔法的宝藏。
经过反复尝试，他发现，如果用带来的背包来装这些宝藏，一旦装入背包的宝藏的重量求和的过程中产生了进位，装入背包的宝藏会自动全部消失。
发现了这个规律之后，寻宝人清点了剩余的宝藏一共还有 N 件，并统计了每件宝藏的重量。
请编程帮助寻宝人求出，他最多能带多少件宝藏，离开森林。
输入
第 1 行读入整数 N，代表有 N 件宝藏。
接下来 N 行，每行读入一个整数，代表了每件宝藏的重量。
输出
输出寻宝人最多能带走的宝藏数量。
样例
In
15
141032
6530010
12210121
46100501
133231
28210465
1101021
17245104
3745209
10001
10034301
43216500
19984654
13112
20001100
Out
7
数据范围:
对于 100% 的数据，满足 1 ≤ N ≤ 20，
每件宝藏的重量都在[1,10e8]范围内。
