#include <iostream>
#include <math.h>
#include <queue>
#include <vector>

#define ll long long

using namespace std;
int main() {
    int coaches;
    vector<int> num_people;
    int a;

    scanf("%d", &coaches);

    for(int i = 0; i < coaches; i++){
        scanf("%d", &a);
        num_people.push_back(a);
    }

    vector<int> out(coaches);

    int num = 0;
    int it = 1;

    for(int i = 0; i < coaches; i++){
        num = 0;
        it = 1;
        for(int j = i; j < coaches + 1; j++){
            if(j == coaches){
                out[i] = -1;
                break;
            }
            num += num_people[j];
            if(num%10 == 0){
                out[i] = it;
                break;
            }
            it++;
        }
    }

    for(int i = 0; i < coaches; i++){
        printf("%d ", out[i]);
    }

    return 0;
}