#include <stdio.h>
#include <stdlib.h>

#define NMAX 10000

int main(){
  int n, *prisoners, i, j, safeExtract, savedPrisoners, possibleExtract;
  scanf("%d\n", &n);
  //if ((n < 0) || (n > NMAX))
  //  return 0;
  prisoners = (int *) malloc (n * sizeof(int));
  for (i = 0; i < n; i++)
    scanf("%d ", &prisoners[i]);
  for (i = 0; i < n; i++)
  {
    safeExtract = 0;
    savedPrisoners = 0;
    possibleExtract = 0;
    for (j = i; j < n; j++)
    {
      savedPrisoners += prisoners[j];
      possibleExtract ++;
      if (savedPrisoners % 10 == 0)
      {
        safeExtract = possibleExtract;
        break;
      }
    }
    (safeExtract == 0) ? printf("-1 ") : printf("%d ", safeExtract);
  }
  return 0;
}