# -*- coding: utf-8 -*-
"""mission.ipynb

Automatically generated by Colaboratory.

Original file is located at
    https://colab.research.google.com/drive/1ejFXIPns1-Kx3mjFtu86CZ3twaU1fwAd
"""

#!/usr/bin/env python3

"""mission.py: rescue mission task for cerc2020."""

__author__      = "Krzysztof Stężała"
__copyright__   = "Copyright 2021, Poznan University of Technology"

coaches = int(input())
prisoners_per_coach = [int(x) for x in input().split(" ")]

num_of_trucks = 10
capita_per_truck = 0

output = []

for coach_id in range(coaches):
  superstition_rule_fullfilled = False
  prisoners_sum = 0
  coach_counter = 0
  for coach_inner_id in range(coach_id,coaches):
    prisoners_sum = prisoners_sum + prisoners_per_coach[coach_inner_id]
    coach_counter = coach_counter + 1
    if prisoners_sum%10==0:
      superstition_rule_fullfilled = True
      
      break

  if superstition_rule_fullfilled:
    output.append(coach_counter)
  else:
    output.append(-1)
    
print(output)