import bisect,collections,copy,itertools,math,string
import sys
def I(): return int(sys.stdin.readline().rstrip())
def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))
def S(): return sys.stdin.readline().rstrip()
def LS(): return list(sys.stdin.readline().rstrip().split())
def main():
    
    n = I()
    a = [0] + LI()

    dp = [[n for _ in range(10)] for _ in range(n+1)]
    dp[0][0] = 0

    for i in range(1,n+1):
        for j in range(10):
            dp[i][j] = min(dp[i-1][j], dp[i-1][(j-a[i])%10]+1)

    sm = sum(a)
    ans = n - dp[n][sm%10]
    print(ans)



main()