#include <bits/stdc++.h>
using namespace std;

#define REP(i, n) for(int i = 0; i < (n); i++)
typedef long long int ll;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	vector <int> svi(n);
	vector <vector <int> > stek(15, vector <int>());
	stek[0].push_back(n);
	int tr = 0;
	REP(i, n) cin >> svi[i];
	for(int i = n - 1; i >= 0; i--) {
		tr += svi[i];
		if(tr >= 10) tr -= 10;
		stek[tr].push_back(i);
	}
	REP(i, n) {
		stek[tr].pop_back();
		//int trazim = 10 - tr;
		//if(trazim >= 10) trazim -= 10;
		int trazim = tr;
		if(!stek[trazim].size()) cout << "-1 ";
		else cout << stek[trazim].back() - i << " ";
		tr -= svi[i];
		if(tr < 0) tr += 10;
	}
	cout << "\n";
	return 0;
}