n = int(input())

c = input().split(" ")
output = []
for i in range(n):
    x = y = 0
    flag = False
    for j in range(i,n):
        x += int(c[j])
        x %= 10
        y += 1
        if x % 10 == 0:
            flag = True
            output.append(y)
            break
    if not flag:
        output.append(-1)

for i in range(len(output)):
    if i == len(output) - 1:
        print(output[i])
    else:
        print(output[i], end=" ")