n = int(input())
numbers = input().strip().split()
numbers = [int(n) for n in numbers]

for i in range(n):
    s = 0
    for j in range(i, n):
        s += numbers[j]
        if s % 10 == 0:
            print(j-i+1, end="")
            break
    else:
        print(-1, end="")
    if i < n - 1:
        print(" ", end="")