import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Mission {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String line = reader.readLine();

        int coaches = Integer.parseInt(line);

        line = reader.readLine();
        StringTokenizer tokenizer = new StringTokenizer(line, " ");

        int[] criminals = new int[coaches];
        for (int i = 0; i < coaches; i++) {
            criminals[i] = Integer.parseInt(tokenizer.nextToken());
        }

        for (int i = 0; i < criminals.length; i++) {
            int ans = 1;
            int sum = 0;
            for (int j = i; j < criminals.length; j++) {
                sum += criminals[j];
                if (sum % 10 == 0) {
                    System.out.print(ans);
                    break;
                }
                ans++;
            }

            if (sum % 10 != 0) {
                System.out.print(-1);
            }

            if (i != criminals.length - 1) {
                System.out.print(" ");
            }
        }

        System.out.println();
    }
}