import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class mission {

    public static void main(String[] args) {
	// write your code here
            //File myObj = new File("sample-mission.2.in");

            Scanner myReader = new Scanner(System.in);
            int n=0;
            List<Integer> coaches=new ArrayList<Integer>();
            List<String> output=new ArrayList<String>();

            if(myReader.hasNextLine()){
                n=Integer.parseInt(myReader.nextLine());
            }
            while (myReader.hasNextLine()) {
                String[] shit=myReader.nextLine().split(" ");
                for (int i = 0; i <shit.length ; i++) {
                    coaches.add(Integer.parseInt(shit[i]));
                }
            }
            /*for (int i = 0; i <coaches.size() ; i++) {
                System.out.println(coaches.get(i));
            }*/

            for (int i = 0; i < coaches.size(); i++) {
                int sum=0;
                int j=0;
                int numOfCoachesRaided=0;
                for (j = i; j < coaches.size(); j++) {
                    int opj= coaches.get(j);
                    sum+=coaches.get(j);
                    numOfCoachesRaided++;
                    if(sum%10==0){
                        output.add(String.valueOf(numOfCoachesRaided));
                        break;
                    }
                }
                if(j==coaches.size()) {
                    output.add("-1");
                }
            }
            for (int i = 0; i <output.size() ; i++) {
                System.out.println(output.get(i));
            }

            myReader.close();
    }
}