N = int(input())
A = list(map(int, input().split()))

m = [0] * 10
s = sum(A) % 10
for i in range(N):
    m[A[i]%10] += 1

dp = [N] * 10

dp[0] = 0
ndp = list(dp)
for i in range(1, 10):
    for j in range(min(m[i]+1, 10)):
        for k in range(10):
            t = (k + i*j)%10
            ndp[t] = min(ndp[t], dp[k]+j)
    dp = list(ndp)
    # print(dp)

print(N - dp[s])