package icm;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Mission {

	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int line1;
		String[] line2;
		try {
			line1 = Integer.parseInt(br.readLine());
			line2 = br.readLine().split(" ");
			
			List<String> output = new ArrayList<>();
			
			for(int i=0; i < line1; i++) {
				int numOfPrisoners = 0;
				int numOfC = 1;
				for(int j=i; j < line2.length; j++) {
					numOfPrisoners += Integer.parseInt(line2[j]);
					if(numOfPrisoners%10==0) {
//						System.out.println(numOfC);
						output.add(numOfC+"");
						break;
					}
					numOfC++;
				}
				if(numOfPrisoners%10!=0) {
					output.add("-1");
//					System.out.println("-1");
				}
			}
			
			System.out.println(output.stream().collect(Collectors.joining(" ")));
			
		}catch(Exception e) {
			
		}

	}

}