#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

//g++ -x c++ -Wall -O2 -static -pipe -o <exec-filename> <source-filename> -lm

using namespace std;

int main() {
    int n, temp;
    cin>>n;
    int m[100000], k[100000];
    for (int i=0;i<n;i++){
        k[i]=1;
        cin>>temp;
        m[i] = temp;
        for(int j=0; j<i; j++) {
            if (m[j]%10!=0) {
                m[j]+=temp;
                k[j]++;
            }
        }
    }
    
    for (int i=0; i<n; i++) {
        if (m[i]%10 == 0) {
            cout<<k[i]<<" ";
        } else {
            cout <<"-1 ";
        }
    }
    
    return 0;
}