length = int(input()) coaches = [int(x) for x in input().split()] res = [-1 for x in coaches] for start in range(length): sum = 0 for i in range(start, length): sum += coaches[i] sum %= 10 if sum == 0: res[start] = i - start + 1 break for i in res: print(i, end=" ") print("")