#include<iostream>

using namespace std;

int modprefback[100100];
int pris[100100];
int close[10];
int length[100100];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	for (int i = 0; i < n; i ++) {
		cin >> pris[i];
	}
	for (int i = 0; i < 10; i ++) {
		close[i] = -1;
	}
	close[0] = n; 
	for (int i = n - 1; i >= 0; i --) {
		modprefback[i] = (modprefback[i + 1] + pris[i]) % 10;
		if (close[modprefback[i]] == -1) {
			length[i] = -1;
		}
		else {
			length[i] = close[modprefback[i]] - i;
		}
		close[modprefback[i]] = i;
	}
	for (int i = 0; i < n; i ++) {
		cout << length[i];
		if (i != n - 1) {
			cout << " ";
		}
	}
}