#include <bits/stdc++.h>

using namespace std;
const int c=100005;
int n, ert[c], sum;
set<int> s[10];
int main()
{
    cin >> n;
    s[0].insert(0);
    for (int i=1; i<=n; i++) {
        int x;
        cin >> x;
        sum=(sum+x)%10;
        ert[i]=sum;
        s[sum].insert(i);
    }
    for (int i=1; i<=n; i++) {
        int p=ert[i-1];
        auto it=s[p].upper_bound(i-1);

        cout << (it==s[p].end() ? -1 : *it-i+1) << " ";
    }
    cout << "\n";
    return 0;
}