#include <iostream>
#include <vector>

int main()
{
    int n;
    std::cin >> n;

    std::vector<int> train;
    for (int i = 0; i < n; i++)
    {
        int t;
        std::cin >> t;
        train.push_back(t);
    }

    for (int i = 0; i < train.size(); i++)
    {
        int coaches = 0;
        int prisoners = 0;

        for (int j = i; j < train.size(); j++)
        {
            prisoners += train[j];
            coaches++;

            if(prisoners % 10 == 0)
                break;
        }

        if(prisoners % 10 == 0)
            std::cout << coaches << " ";
        else
            std::cout << "-1 ";


    }

    std::cout << std::endl;


    return 0;
}