### 问题描述 有 $N$ 头牛（$1 \leq N \leq 20$），它们计划趁夜色，利用一艘小型充气救生艇从农场逃脱。然而，问题出在小型救生艇可能无法承受太多的重量！ 这 $N$ 头牛的重量分别是 $w_1, w_2, ..., w_N$。为了确定一组牛的重量是否足够轻以避免救生艇沉没，牛们需要计算出这组牛的重量总和。然而，由于牛在算术方面表现得很差，如果一组牛的重量相加导致了任何进位（使用标准的十进制加法），那么牛们会放弃并认为这组牛的重量太重，不能使用救生艇。任何可以在没有任何进位的情况下相加的组合都被认为足够轻，可以放在救生艇上。 请帮助牛们确定能够适应救生艇的最大牛群的大小（即，能够使它们的重量相加而没有进位的最大组合）。 ### 输入格式 * 第 $1$ 行：牛的数量 $N$（$1 \leq N \leq 20$）。 * 第 $2$ 行至第 $N+1$ 行：每行包含一头牛的重量，即一个介于 $1$ 和 $100,000,000$ 之间的整数。 ### 输出格式 * 第 $1$ 行：牛群中能够使它们的重量相加而没有进位的最大牛的数量。 ### 样例输入 ``` 5 522 6 84 7311 19 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 20$，$1 \leq w_i \leq 100,000,000$。