#include <iostream>


int main()
{
    int len, criminals_count, number_of_already_assembled_trains, t_traints;
    std::cin >> len;
    int trains[len];
    int res[len];
    for (int i=0;i<len;i++){
        std::cin >> trains[i];
    }

    for (int i=0;i<len;i++){
        criminals_count = 0;
        number_of_already_assembled_trains = 0;

        if (trains[i] == 0){
            res[i] = 1;
            continue;
        }
        t_traints = 0;
        for (int j = i; j < len; j++){
            criminals_count += trains[j];
            if (criminals_count % 10 == 0 and t_traints > number_of_already_assembled_trains){
                number_of_already_assembled_trains = t_traints;
                break;
            }
            t_traints += 1;
        }

        // std::cout << criminals_count << "  " << number_of_already_assembled_trains << std::endl;
        if (number_of_already_assembled_trains != 0){
            res[i] = number_of_already_assembled_trains + 1;
        } else{
            res[i] = -1;
        }

    }
    for (int i=0; i<len;i++){
        std::cout<<res[i]<<' ';
    }
    return 0;
}