#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
const int mx = 100009;
int arr[mx];
int lst[10];
int res[mx];
int main() {
  int n;
  for (int i = 0; i < 10; ++i) {
    lst[i] = -1;
  }
  scanf("%d", &n);
  int sum = 0;
  lst[0] = 0;
  for (int i = 1; i <= n; ++i) {
    scanf("%d", arr + i);
    sum += arr[i];
    if (arr[i] == 0) {
      res[i] = 1;
    } else {
      res[i] = -1;
    }
    int m = sum % 10;
    if (lst[m] != -1 && res[lst[m]+1]==-1) {
      res[lst[m]+1] = i - lst[m];
    }
    lst[m] = i;
  }
  for (int i = 1; i <= n; ++i) {
    printf("%d%c", res[i], " \n"[i == n]);
  }
}