#include"bits/stdc++.h"
using namespace std;
#define all(x) (x).begin(),(x).end()
template<class T1,class T2> bool cmin(T1 &x,const T2 &y) { if (y<x) { x=y; return 1; }return 0; }
template<class T1,class T2> bool cmax(T1 &x,const T2 &y) { if (x<y) { x=y; return 1; }return 0; }
int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin>>n;
	vector<int> a(n),b(n),vis(20);
	for (int &x:a) cin>>x;
	int s=0;
	vis[s]=n;
	for (int i=n-1; i>=0; --i)
	{
		s+=a[i];
		s%=10;
		if (vis[s])
		{
			b[i]=vis[s]-i;
		}
		else
		{
			b[i]=-1;
		}
		vis[s]=i;
	}
	for (int i=0; i<n; ++i)
	{
		cout<<b[i]<<" \n"[i==n-1];
	}
}