#include <iostream>
#include <vector>
#define SIZE 10

using namespace std;

int arr[SIZE];

int main () {
    int N, num, r;

    std::vector<int> c;
    std::vector<int> results;

    cin >> N;

    for (int i = 0; i < N; ++i) {
        cin >> num;
        c.emplace_back(num);
    }

    for (int i = 0; i < SIZE; ++i) {
        arr[i] = -1;
    }

    for (int i = c.size() - 1; i >= 0; --i) {
        r = c[i];
        
        if (r == 0) {
            results.emplace_back(1);
            continue;
        } else if (arr[SIZE - r] == -1) {
            results.emplace_back(-1);
        } else {
            results.emplace_back(arr[SIZE - r] - i + 1);
        }

        for (int a = 0; a < SIZE; ++a) {
            if (a != r && arr[a] != -1) {
                arr[(a + r) % SIZE] = arr[a];
            }

            // std::cout << arr[a] << " ";
        }

        // std::cout << std::endl;

        arr[r] = i;
    }

    for (int i = results.size() - 1; i >= 0; --i) {
        std::cout << results[i] << " ";
    }

    return 0;
}