寻宝人听说在一座古老的森林中有隐藏的宝藏。他准备在夜晚进行一次秘密行动，找到并将宝藏运出森林。
历经千难万险，他终于找到了宝藏。但他发现，这不是普通的宝藏，而是被施过魔法的宝藏。
经过反复尝试，他发现，如果用带来的背包来装这些宝藏，一旦装入背包的宝藏的重量求和的过程中产生了进位，装入背包的宝藏会自动全部消失。
发现了这个规律之后，寻宝人清点了剩余的宝藏一共还有 N 件，并统计了每件宝藏的重量。
请编程帮助寻宝人求出，他最多能带多少件宝藏，离开森林。
第 1 行读入整数 N，代表还有 N 件宝藏。
接下来 N 行，每行读入一个整数，代表了每件宝藏的重量。
输出寻宝人最多能带走的宝藏数量。
5 99 613 8210 124 139
3
8 12113110 1736670 14231251 3011100 2342721 5546040 5324541 3855494
3
15 141032 6530010 12210121 46100501 133231 28210465 1101021 17245104 3745209 10001 10034301 43216500 19984654 13112 20001100
7
寻宝人如果带走第 2 件、第 3 件、第 4 件宝藏，他们的重量分别为：613 8210 124，这些宝藏的重量求和过程，不会产生进位。
对于 100\% 的数据，满足 1 \le N \le 10。
对于 100\% 的数据，满足 1 \le N \le 20，每件宝藏的重量都在 [1, 10^8] 范围内。
东方博宜OJ