当前没有测试数据。

题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入

5
99
613
8210
124
139

输出

3

数据范围

对于 $100\%$ 的数据，满足 $1 \le N \le 20$，每件宝藏的重量都在 $[1, 10^8]$ 范围内。