n = int(input()) A = list(map(int, input().split())) tot = sum(A) x = tot % 10 cnt = [0] * 10 for a in A: cnt[a % 10] += 1 inf = 1 << 30 dp = [[inf] * 10 for _ in range(10)] dp[0][0] = 0 for i, c in enumerate(cnt): if i == 0: continue c = min(c, 9) for j in range(c + 1): for k in range(10): nj = (i * j + k) % 10 dp[i][nj] = min(dp[i][nj], dp[i - 1][k] + j) min_ = inf for i in range(10): min_ = min(min_, dp[i][x]) print(n - min_)