n = int(input())
a = list(map(int, input().split()))
b = [0]*n
b[n-1] = a[n-1]%10
for i in range(n-2, -1, -1):
    b[i] = (b[i+1] + a[i])%10
prev = [-1]*10
sol = [-1]*n
for i,j in enumerate(b):
    if prev[j] != -1:
        sol[prev[j]] = i-prev[j]
    prev[j] = i
if prev[0] != -1:
    sol[prev[0]] = n - prev[0]
for i in range(n):
    if a[i] == 0:
        print(1, end=' ')
    else:
        print(sol[i], end=' ')
print()