import numpy as np

N = int(input())
train = list(map(int, input().split()))
sums = np.array([])

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

for i in range(N):
    criminals = train[i]
    sums = np.append(sums, [0])
    sums += criminals
    sums %= 10
    for j in range(len(sums)):
        if sums[j] == 0 and out[j] == -1:
            out[j] = i - j + 1

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