#include<iostream>
#include<algorithm>
using namespace std;
int N;
int dp[10];
main()
{
	cin>>N;
	for(int i=1;i<10;i++)dp[i]=-1e9;
	for(int i=0;i<N;i++)
	{
		int A;cin>>A;
		int nxt[10];
		for(int j=0;j<10;j++)nxt[j]=dp[j];
		for(int j=0;j<10;j++)dp[(j+A)%10]=max(dp[(j+A)%10],nxt[j]+1);
	}
	cout<<dp[0]<<endl;
}