length = int(input())
coaches = [int(x) for x in input().split()]
res = [-1 for x in coaches]
for start in range(length):
    sum = 0
    for i in range(start, length):
        sum += coaches[i]
        sum %= 10
        if sum == 0:
            res[start] = i - start + 1
            break
for i in res:
    print(i, end=" ")
print("")