#include <bits/stdc++.h>

using namespace std;

void display(int t[]){
    for (int i=0; i<10; i++){
        cout<<t[i]<<" ";
    }
    cout<<endl;
}

int main(){
    ios_base::sync_with_stdio(false);
    int n;
    int tomb[100000];
    int t[10];
    int t2[10];
    // ifstream fbe("input.txt");

    cin>>n;

    for (int i=0; i<n; i++){
        cin >> tomb[i];
    }

    // fbe.close();
    for (int i=0; i<10; i++){
        t[i] = 0;
        t2[i] = 0;
    }

    vector <int> v;

    for (int i=n-1; i>=0; i--){
        for (int j=0; j<10; j++){
            t2[j] = t[j];
        }
        // a mostani megoldas a t ben lesz
        for (int j=0; j<10; j++){ // j maradek milyen hosszu lesz innen
            int mar = tomb[i]%10;
            int mennyikell;
            if (mar < j){
                mennyikell = j-mar;
            }
            else{
                mennyikell = 10 - mar + j;
            }
            if (mar == j){
                t[j] = 1;
            }
            else if (t2[mennyikell] == 0){ // az elozo nem tudta elerni
                t[j] = 0;
            }
            else{ // az elozo el tudta erni azt ami nekunk most kell, hozzaadunk egyet
                t[j] = t2[mennyikell] + 1;
            }
        }
        /*if (i == 3){
            display(t);
        }*/
        if (t[0] == 0){
            v.push_back(-1);
        }
        else{
            v.push_back(t[0]);
        }
    }
    for (int i=v.size()-1; i>=0; i--){
        cout<<v[i]<<" ";
    }
    return 0;
}