求思路

题目描述

寻宝人听说在一座古老的森林中有隐藏的宝藏。他准备在夜晚进行一次秘密行动，找到并将宝藏运出森林。

历经千难万险，他终于找到了宝藏。但他发现，这不是普通的宝藏，而是被施过魔法的宝藏。

经过反复尝试，他发现，如果用带来的背包来装这些宝藏，一旦装入背包的宝藏的重量求和的过程中产生了进位，装入背包的宝藏会自动全部消失。

发现了这个规律之后，寻宝人清点了剩余的宝藏一共还有 N 件，并统计了每件宝藏的重量。

请编程帮助寻宝人求出，他最多能带多少件宝藏，离开森林。

---

输入

第 1 行读入整数 N，代表有 N 件宝藏。

接下来 N 行，每行读入一个整数，代表了每件宝藏的重量。

---

输出

输出寻宝人最多能带走的宝藏数量。

---

样例

In

15
141032
6530010
12210121
46100501
133231
28210465
1101021
17245104
3745209
10001
10034301
43216500
19984654
13112
20001100

---

Out

7

---