为了逃出Farmer John的管制，奶牛们采取了一个非常大胆的行动。他们计划买一个小的充气筏，天黑的时候，一群奶牛登上充气筏度过农场旁边的小河。计划看似完美，但是奶牛们突然注意到那个小的充气筏不足以承受那么多重量。
N头奶牛的重量分别是W_1...W_N。为了弄清楚这群奶牛是否能够避免让充气筏下沉，他们把所有奶牛的重量加了起来。不幸的是，奶牛们是出了名的数学差，如果奶牛的重量相加时要进行进位(使用标准的满10进位制)，奶牛们就放弃计算然后得出结论，这些奶牛的重量太重了，无法乘坐充气筏。如果重量相加时没有导致进位，就可以乘坐充气筏。
请帮助奶牛们确定一下，能够乘坐充气筏的最大的群体大小（也就是最大的一组，重量加起来没有导致进位）。

第一行是一个整数N，表示奶牛的数量(1≤N≤20)
接下来N行，每行一个整数，表示奶牛的重量，整数的范围是1到100000000。

输出能够乘坐充气筏的最大奶牛群体的最大数量

样例说明：
输入中有5头奶牛，重量分别是522,6,84,7311,19,最终重量相加时没有进去的3头奶牛是体重为522,6和7311的这三头
   522
     6
+ 7311
------
  7839

DFS USACO 2011 level5