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
        if i + j == len(arr) - 1:
            res += [-1]
print(" ".join(map(str, res)))