#include <bits/stdc++.h>
#include <random>
#define ll long long int
#define pb push_back
#define st first
#define nd second
#define pii pair<int,int>
#define mp make_pair
#define pll pair<long long,long long>
#define ld long double
#define ull unsigned long long

using namespace std;

const int nax = 1e5 + 5;
int a[nax];
int pref[nax];
int n;
int last[10];
int ans[nax];

void solve(){
    const int inf = 1e9;
    cin >> n;
    for(int i=1;i<=n;i++) cin >> a[i];
    for(int i=1;i<=n;i++) pref[i] = pref[i - 1] + a[i];
    for(int i=0;i<10;i++) last[i] = inf;
    for(int i=n;i>=1;i--){
        last[pref[i] % 10] = i;
        int cur = pref[i - 1];
        int pos = last[cur % 10];
        if(pos == inf){
            ans[i] = -1;
        }
        else{
            ans[i] = pos - i + 1;
        }
    }
    for(int i=1;i<=n;i++){
        cout << ans[i] << " ";
    }
    cout << "\n";


}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

    int tt = 1;
    // cin >> tt;
    while(tt--) solve();

    return 0;
}

//C:\Users\Przemek\Desktop\PROJEKCIK\ctu