import fileinput
def D(a):print(a)
def main():
    N,A=fileinput.input()
    A=list(map(int,A.split(" ")))
    for i in range(int(N)):
        M=A[i]
        A[i]="-1"
        J=i+1
        while J<int(N) and M>0:
            M=(M+A[J])%10
            J+=1
        if M < 1:A[i]=str(J-i)
    D(" ".join(A)+" ")
main()