data = int(input()) trains = [int(i) for i in input().split(" ")] res = [] index = 0 while index < len(trains): criminals_count = 0 number_of_already_assembled_trains = 0 if trains[index] == 0: res.append(str(1)) index += 1 continue t_traints = 0 for i in trains[index:]: criminals_count += i if criminals_count % 10 == 0 and len(trains[index:index+t_traints]) > number_of_already_assembled_trains: number_of_already_assembled_trains = len(trains[index:index+t_traints]) break t_traints += 1 if number_of_already_assembled_trains: number_of_already_assembled_trains += 1 res.append(str(number_of_already_assembled_trains or -1)) index += 1 print(" ".join(res))