asdf = input()
arr = list(map(int, input().split()))
res = []
end = False
for i in range(len(arr)):
    curr = 0
    count = 0
    for j in range(len(arr[i:])):
        curr += arr[i + j]
        count += 1
        if curr % 10 == 0:

            res += [count]
            break
        curr = curr % 10
        if i + j == len(arr) - 1:
            end = True
            res += [-1]
    if end:
        break
for _ in range(len(arr) - len(res)):
    res += [-1]
print(" ".join(map(str, res)))