//vsp
#include<bits/stdc++.h>
#define cat(x) cerr << #x << " = " << x << "\n";
#define rep(i, a, b) for (int i = (a); i < (b); i++)
#define per(i, a, b) for (int i = (b) - 1; (a) <= i; i--)
#define FOR(i, n) for (int i = 0; i < (n); i++)
#define sz(x) int(x.size())
#define pb push_back
using ll = long long;
using namespace std;

const int N = 2e5;

int n, a[N], last[10], res[N];

int main() {
	cin.tie(0)->sync_with_stdio(0);

	cin >> n;
	FOR(i, n)
		cin >> a[i];
	FOR(i, 10)
		last[i] = n + 1;
	per(i, 0, n)
		a[i] = (a[i] + a[i + 1]) % 10;
	per(i, 0, n + 1) {
		res[i] = last[a[i]];
		last[a[i]] = i;
	}
	FOR(i, n) {
		if (res[i] == n + 1)
			cout << -1 << ' ';
		else
			cout << res[i] - i << ' ';
	}
	return 0;
}