#include <iostream> #include <algorithm> #include <string> #include <vector> #include <cmath> #include <map> #include <queue> #include <iomanip> #include <set> #include <tuple> #define mkp make_pair #define mkt make_tuple #define rep(i,n) for(int i = 0; i < (n); ++i) #define all(v) v.begin(),v.end() using namespace std; typedef long long ll; const ll MOD=1e9+7; template<class T> void chmin(T &a,const T &b){if(a>b) a=b;} template<class T> void chmax(T &a,const T &b){if(a<b) a=b;} int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; vector<int> A(N); rep(i,N) cin>>A[i]; vector<vector<int>> dp(N+1,vector<int> (10,-1)); dp[0][0]=0; for(int i=0;i<N;i++) for(int j=0;j<10;j++){ if(dp[i][j]==-1) continue; chmax(dp[i+1][j],dp[i][j]); chmax(dp[i+1][(j+A[i])%10],dp[i][j]+1); } cout<<dp[N][0]<<endl; return 0; }