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(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
	# print(criminals_count)
	# print(number_of_already_assembled_trains)
	# print()
	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))