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

#ifdef DBG
#include "../icecream.hpp"
#else
#define IC(...) {};
#endif
using ll = long long; using vll = vector<ll>; using vvll = vector<vll>;
using pll = pair<ll, ll>; using vpll = vector<pll>; using vvpll = vector<vpll>;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    #ifdef DBG
    icecream::ic.line_wrap_width(240);
    #endif

    ll n;
    cin >> n;
    vll a(n+1, 0);
    for (ll i = 0; i < n; i++) {
        cin >> a[i];
    }

    ll p = 0;
    vll m(10, -1);
    vll r(n, -1);
    for (ll i = n-1; i >= 0; i--) {
        p = (p + a[i+1]) % 10;
        m[p] = i;
        ll v = (p + a[i]) % 10;
        ll d = m[v];
        if (d != -1) {
            r[i] = d-i+1;
        }
        IC(i, a[i], p, v, d, m, r);
    }

    for (ll i = 0; i < n; i++) {
        cout << r[i] << ' ';
    }
    cout << '\n';

    return 0;
}