#include <iostream>
#include <cmath>
#include <utility>

using namespace std;

#define mp make_pair
#define x first
#define y second
typedef pair<int,int> pii;
typedef long long ll;

int arr[100005],pref[100005],sol[100005],nxt[10];

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	for(int i=n;i>0;i--){
		pref[i]=(pref[i+1]+arr[i])%10;
	}
	for(int i=1;i<10;i++) nxt[i]=n+2;
	nxt[0]=n+1;
	for(int i=n;i>0;i--){
		sol[i]=nxt[pref[i]];
		nxt[pref[i]]=i;
	}
	for(int i=1;i<=n;i++){
		if(sol[i]>n+1) cout<<-1<<" ";
		else cout<<sol[i]-i<<" ";
	}
	




return 0;
}