题目描述

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

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

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

输入格式

第 1 行：奶牛的数量 N$(1 ≤ N ≤ 20)$。

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

输出格式

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

样例

输入样例

5
522
6
84
7311
19                                      

输出样例

  3                                     

数据范围与提示

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

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

   522
     6
+ 7311
------
  7839