#include <bits/stdc++.h>
#define st first
#define nd second
#define pb push_back

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;

const ll MAX = 1e5+2;

ll pos[MAX][10];

int main() {
    ios_base::sync_with_stdio(0);
    ll n;
    cin >> n;

    vector<ll> v(n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
    }

    for (int i = 1; i < v.size(); ++i) {
        v[i] += v[i-1];
    }

    for (int i = 0; i < 10; ++i) {
        pos[v.size() - 1][i] = -1;
    }

    for (int i = v.size() - 2; i >= 0; --i) {
        for (int j = 0; j < 10; ++j) {
            pos[i][j] = pos[i+1][j];
        }
        pos[i][v[i+1] % 10] = i + 1;
    }

    if (v[0] % 10 == 0) cout << 1 << ' ';
    else if (pos[0][0] != -1) cout << pos[0][0] + 1 << ' ';
    else cout << -1 << ' ';

    for (int i = 1; i < v.size(); ++i) {
        if (pos[i-1][v[i-1] % 10] == -1) cout << -1 << ' ';
        else cout << pos[i-1][v[i-1] % 10] - i + 1 << ' ';
    }

    return 0;
}