import itertools

N = int(input())
train = list(map(int, input().split()))
partial_sums = list(itertools.accumulate(train, func=lambda x,y: (x+y)%10))

out = [-1 for _ in range(N)]

li = [[] for _ in range(10)]
pos = [[] for _ in range(10)]

for i, v in enumerate(partial_sums):
    pos[v].append(i)
    if i == 0:
        li[0].append(0)
    else:
        li[partial_sums[i-1]].append(i)

for n in range(10):
    for p in li[n]:
        for v in pos[n]:
            diff = v - p
            if diff >= 0:
                out[p] = diff + 1
                break

print(" ".join(map(str, out)))