题目描述

奶牛们策划了一次大胆逃亡：夜晚乘充气筏渡过与农场相邻的河流。
筏子承重有限，必须选出一组奶牛，使得它们的总重量相加时在 十进制下不产生任何进位（逐位相加，每位只取个位）。
给定 $N$ 头奶牛的重量，求最大可选的奶牛数量。

输入格式

• 第 1 行：一个整数 $N$（$1\le N\le 20$）。
• 第 $2\sim N+1$ 行：每行一个整数 $w_i$（$1\le w_i\le 100{,}000{,}000$），表示第 $i$ 头奶牛的重量。

输出格式

• 第 1 行：一个整数，表示最大的无进位相加奶牛组的大小。

样例

样例输入

5
522
6
84
7311
19

样例输出

3

样例解释

选 522、6、7311 三头奶牛：

  522
    6
+7311
------
 7839

逐位相加无进位，故答案为 3。

数据范围与提示

• $1\le N\le 20$
• $1\le w_i\le 100{,}000{,}000$
• 只需检查十进制位是否进位，无需考虑长度对齐问题。