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

int main()
{
    int n, sum, prejdenych, pom;
    scanf("%d", &n);
    int pole[n], vysledok[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &pole[i]);
    }

    for(int i = 0; i < n; i++) {
        sum = pole[i];
        prejdenych = 1;
        pom = i + 1;
        while(sum % 10 != 0) {
            if(pom >= n) {
                prejdenych = -1;
                break;
            }
            sum += pole[pom];
            prejdenych++;
            pom++;
            if(pom == n && sum % 10 != 0) {
                prejdenych = -1;
                break;
            }
        }
        vysledok[i] = prejdenych;
    }

    for(int i = 0; i < n - 1; i++) {
        printf("%d ", vysledok[i]);
    }
    printf("%d", vysledok[n - 1]);
    return 0;
}