4978：宝藏
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 宝藏
## 题目描述
寻宝人听说在一座古老的森林中有隐藏的宝藏。他准备在夜晚进行一次秘密行动，找到并将宝藏运出森林。
历经千难万险，他终于找到了宝藏。但他发现，这不是普通的宝藏，而是被施过魔法的宝藏。
经过反复尝试，他发现，如果用带来的背包来装这些宝藏，**一旦装入背包的宝藏的重量求和的过程中产生了进位，装入背包的宝藏会自动全部消失**。
发现了这个规律之后，寻宝人清点了剩余的宝藏一共还有 $N$ 件，并统计了每件宝藏的重量。
请编程帮助寻宝人求出，他最多能带多少件宝藏，离开森林。
## 输入格式
第 $1$ 行读入整数 $N$ ，代表还有 $N$ 件宝藏。
接下来 $N$ 行，每行读入一个整数，代表了每件宝藏的重量。
## 输出格式
输出寻宝人最多能带走的宝藏数量。
## 样例
### 样例输入 1
```text
5
99
613
8210
124
139
```
### 样例输出 1
```text
3
```
### 样例输入 2
```text
8
12113110
1736670
14231251
3011100
2342721
5546040
5324541
3855494
```
### 样例输出 2
```text
3
```
### 样例输入 3
```text
15
141032
6530010
12210121
46100501
133231
28210465
1101021
17245104
3745209
10001
10034301
43216500
19984654
13112
20001100
```
### 样例输出 3
```text
7
```
## 说明/提示
样例 $1$ 说明
寻宝人如果带走第 $2$ 件、第 $3$ 件、第 $4$ 件宝藏，他们的重量分别为： $613$ $8210$ $124$ ，这些宝藏的重量求和过程，不会产生进位。
数据范围
对于 $100\%$ 的数据，满足 $1 \le N \le 10$ 。
对于 $100\%$ 的数据，满足 $1 \le N \le 20$ ，每件宝藏的重量都在 $[1, 10^8]$ 范围内。
---
**题目来源：** 24年8月-B组（才俊）