#include <iostream>
#include <cstring>

using namespace std;

int calcSum(int* vals, int i, int j){
	int sum = 0;
	for(int k = i; k<=j; k++){
		sum += vals[k];
	}
	return sum;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	long long N;
	cin >> N;
	int coaches[N];
	int out[N];
	for(int i=0; i<N; i++){
		cin >> coaches[i];
		out[i] = -1;
	}
	int sum;
	for(int i=0; i<N; i++){
		sum = 0;
		for(int j=i; j<N; j++){
			sum += coaches[j];
			if(!(sum%10)){
				out[i] = j-i+1;
				break;
			}
		}
	}
	for(int i=0; i<N; i++){
		cout << out[i] << " ";
	}
	return 0;
}