#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define PI 3.14159265

int main()
{
    int trucks = 10;
    int n;
    int* arr;
    scanf("%d", &n);
    arr = (int*)malloc(n * sizeof(int));
    int i, j;
    for (i = 0; i < n; i++){
        scanf("%d", &arr[i]);
    }

    int rescue,counter;
    for(i = 0; i < n; i++){

            rescue = 0;
            counter = 0;

        for (j=i; j < n; j++){
            counter++;
            rescue += arr[j];

            if (rescue % trucks == 0){
                printf("%d ", counter);
                break;
            }

            if(j == n-1){
                printf("%d ", -1);
            }

        }
    }


    return 0;
}