题目描述

奶牛们制定了一个大胆的逃跑计划，想要摆脱农夫约翰的控制。它们设法弄到了一个小型充气筏，准备在夜深人静时乘筏渡过农场边界的河流。这个计划看似完美，直到奶牛们意识到它们的充气筏可能承受不了太多重量！

现在有 $N$ 头奶牛（$1 \le N \le 20$），每头奶牛的重量分别为 $w_1...w_n$ 。为了判断一组奶牛的总重量是否会压沉筏子，它们将所有奶牛的重量相加。但奶牛们的算术非常糟糕 —— 如果在相加过程中发生了任何进位（标准十进制加法），它们就会认为这组奶牛太重而放弃使用筏子。只有当一组奶牛的重量相加时完全不产生进位，它们才会认为这组奶牛可以安全乘筏。

请帮助奶牛们找出可以安全乘筏的最大奶牛组的大小（即最多可以有多少头奶牛的重量相加时不产生任何进位）。

输入格式

第 $1$ 行：奶牛的数量 $N$（$1 \le N \le 20$）。

第 $2$ 行到第 $N + 1$ 行：每行一个整数 $w_i$，表示一头奶牛的重量（$1 \le w_i \le 10^8$）。

输出格式

不产生进位的最大奶牛组的大小。

输入输出样例 #1

输入 #1

5
522
6
84
7311
19

输出 #1

3

说明/提示

重量为 $522$、$6$、$7311$ 的三头奶牛相加不会产生进位：

   522
     6
+ 7311
------
  7839

这组奶牛可以安全乘筏，且这是满足条件的最大组。