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

int main() {
    int HELP = 10;
    int n = 0;
    scanf("%d\n", &n);
    int* coaches = (int*)calloc(n, sizeof(int));

    for (int i = 0; i < n; i++) {
        scanf("%d", &(coaches[i]));
    }

    for (int first = 0; first < n; first++) {
        int sum = 0;
        int pom = 0;
        for (int sec = first; sec < n; sec++) {
            sum += coaches[sec];
            if ((sum % HELP) == 0) {
                pom = sec + 1 - first;
                break;
            }
        }
        if (pom > 0)
            printf("%d ", pom);
        else
            printf("-1 ");
    }

    return 0;
}