#include #define rep(a,n) for (ll a = 0; a < (n); ++a) using namespace std; //using namespace atcoder; using ll = long long; typedef pair P; typedef pair PP; typedef vector > Graph; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } const ll INF = 1e18; ll dp[200020][10]; int main(){ ll n; cin >> n; vectora(n); rep(i,n){ cin>>a[i]; a[i]%=10; } rep(i,200020)rep(j,10)dp[i][j]=-1; dp[0][0]=0; for(int i=1;i<=n;i++){ rep(j,10){ chmax(dp[i][j],dp[i-1][j]); if(dp[i-1][(j+10-a[i-1])%10]==-1)continue; chmax(dp[i][j],dp[i-1][(j+10-a[i-1])%10]+1); } } cout << dp[n][0] << endl; return 0; }