n = int(input())

prisoners = [int(x) for x in input().split()]


result = []
for i in range(n):
    tmp = prisoners[i]
    j = 1
    counter = 1
    while tmp % 10 != 0 and j + i < n:
        counter += 1
        tmp += prisoners[i + j]
        j += 1
    if tmp % 10 == 0:
        result.append(counter)
    else:
        result.append(-1)

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