#include <bits/stdc++.h>

using namespace std;


int main() {
	ios::sync_with_stdio(false);
	int n;
	int a[100001];
	int s = 0;
	int r[100001];
	set<int> a1[10];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
		s += a[i];
		a1[s % 10].insert(i);
		r[i] = -1;
	}
	for (int i = 0; i < 10; i++) {
		int prev = -1;
		for (auto elem : a1[i]) {
			if (prev != -1 && r[prev + 1] != 1) {
		    	r[prev + 1] = elem - prev;
			}
			prev = elem;
		}
	}
	for (auto elem : a1[0]) {
		r[0] = elem + 1;
		break;
	}
	for (int i = 0; i < n; i++) {
		cout << r[i];
		if (i != n - 1) {
			cout << " ";
		}
	}
}