该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

5
99
613
8210
124
139

3

寻宝人如果带走第 $2$ 件、第 $3$ 件、第 $4$ 件宝藏，他们的重量分别为：$613\ 8210\ 124$，这些宝藏的重量求和过程，不会产生进位。

数据范围

• 对于 $30 \%$ 的数据，满足 $N = 3$
• 对于 $100 \%$ 的数据，满足 $3\le N \le 20$，每件宝藏的重量$1\le w \le 10^8$。