public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        ArrayList<Integer> list=new ArrayList<Integer>();//общий лист
        ArrayList<Integer> div_3=new ArrayList<Integer>();//делятся на 3
        ArrayList<Integer> div_2=new ArrayList<Integer>();//делятся на два
        ArrayList<Integer> div_ost=new ArrayList<Integer>();/остальное

        for(int a=0;a<20;a++){
        list.add(Integer.parseInt(reader.readLine()));//считываю с клавиатуры 20 цифр

        if(list.get(a)%3==0)
        div_3.add(a);
       //если list.get(a) делится на 3, то добавляю его в список div_3, и продолжаем проврку остальных чисел

        if(list.get(a)%2==0)
        div_2.add(a);
      //если list.get(a) делится на 2, то добавляю его в список div_2

        if(list.get(a)%3!=0&&list.get(a)%2!=0)
        div_ost.add(a);
        // сюда кидаю всё остальное

        }

       printList(div_3);
       printList(div_2);
       printList(div_ost);
        //напишите тут ваш код
    }

    public static void printList(List<Integer> list) {
        for (Integer i : list)
        System.out.println(i);

        //напишите тут ваш код
    }
}