#include <vector>
#include <cstdio>
#include <iostream>

int N;
const int MAX = 100000;
int coaches[MAX];
int res[MAX];

int main() {
    std::ios::sync_with_stdio(false);
    // FILE *f = fopen("samples-mission/2.in", "r");
    FILE * f = stdin;
    fscanf(f, "%d", &N);
    for (int i = 0; i < N; ++i) {
        int inp;
        fscanf(f, "%d", &coaches[i]);
        res[i] = -1;
    }

    for (int from = 0; from < N; ++from) {
        int sum = 0;
        int cnt = 1;
        for (int curr = from; curr < N; ++curr) {
            sum += coaches[curr];
            if (sum % 10 == 0) {
                res[from] = cnt;
                break;
            }
            ++cnt;
        }
    }

   // std::cout << N << '\n';
    for (int i = 0; i < N; ++i)
        std::cout << (int)res[i] << ' ';
}