题目描述

奶牛们有一个大胆的计划，那就是脱离 Farmer John 的掌控。她们想办法弄到了一个充气的救生筏，然后在夜黑风高之时，一群奶牛会登上救生筏然后划过围绕农场的小河。这计划看上去很完美，直到她们意识到这个小小的充气救生筏可能无法承受过多的重量！

这 $N$ （ $1 ≤ N ≤ 20$ ）只奶牛的重量为 $w_1 \dots w_N$ 。通过将群组中所有奶牛的重量加起来，就可以判断出这群奶牛是否可以避免将救生筏弄沉。不幸的是，众所周知，奶牛不擅长算术，所以只要在对这些重量做加法时产生了任何进位（使用 $10$ 进制加法），奶牛们就会放弃，并判断这个群组是超重的，不能使用救生筏。任何在对重量进行加法时不会产生进位的群组被认为是足够轻的，可以使用救生筏。

请帮助奶牛计算出她们认为最大的可以使用救生筏的群组（也就是做重量加法时不会产生进位的群组）。

输入格式（文件名：escape.in）

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

第 $2 \dots N + 1$ 行：每行包含一只奶牛的重量，是一个 $[1, 10^8]$ 的整数。

输出格式（文件名：escape.out）

第 $1$ 行：对重量进行加法时不会产生进位的群组中，奶牛数量的最大值。

输入样例

5
522
6
84
7311
19

输出样例

3

样例解释

一共有 $5$ 只奶牛，重量分别为 $522$ 、 $6$ 、 $84$ 、 $7311$ 和 $19$ 。

三个重量 $522$ 、 $6$ 和 $7311$ ，做加法时可以不产生进位：

522
     6
+ 7311
------
  7839