#include <iostream>

using namespace std;

int p[100000];

int main()
{

    int n, i, j;

    cin >> n;
    for (i = 0; i < n; ++i)
        cin >> p[i];

    int sm;
    for (i = 0; i < n; ++i)
    {
        sm = 0;
        for (j = i; j < n; ++j)
        {
            sm += p[j];
            if (sm % 10 == 0)
                break;
        }
        if (j == n)
            cout << "-1 ";
        else
            cout << j - i + 1 << ' ';
    }
    cout << '\n';

    return 0;
}