#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间：2018 10 21
*文件类型：源代码文件
*题目来源：COGS
*当前状态：已通过
*备忘录：DFS
*作者：HtBest
************************/
#include <stdio.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <bitset>
// #include <sys/wait.h>
// #include <sys/types.h>
// #include <unistd.h>
using namespace std;
int n,a[100],ans;
/* Variable explain:

*/
void read()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&a[i]);
	}
	return;
}
bool check(int a,int b)
{
	while(a|b)
	{
		if(a%10+b%10>=10)return false;
		a/=10;
		b/=10;
	}
	return true;
}
void dfs(int x,int c,int noww)
{
	ans=max(ans,c);
	if(x>n||c+n-x+1<=ans)return;
	if(check(noww,a[x]))dfs(x+1,c+1,noww+a[x]);
	dfs(x+1,c,noww);
}
int main()
{
	freopen("cowescape.in","r",stdin);
	freopen("cowescape.out","w",stdout);
	read();
	dfs(1,0,0);
	printf("%d\n",ans);
	return 0;
}