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

/* Три массива
1. Введи с клавиатуры 20 чисел, сохрани их в список и рассортируй по трём другим спискам:
Число делится на 3 (x%3==0), делится на 2 (x%2==0) и все остальные.
Числа, которые делятся на 3 и на 2 одновременно, например 6, попадают в оба списка.
2. Метод printList должен выводить на экран все элементы списка с новой строки.
3. Используя метод printList выведи эти три списка на экран. Сначала тот, который для x%3, потом тот, который для x%2, потом последний.
*/

public class Solution
{
    public static void main(String[] args) throws Exception
    {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        List<Integer> array = new ArrayList<Integer>();
        List<Integer> array3 = new ArrayList<Integer>();
        List<Integer> array2 = new ArrayList<Integer>();
        List<Integer> other = new ArrayList<Integer>();
        for (int i = 0; i < 20; i++)
        {
            array.add(i, Integer.parseInt(reader.readLine()));
            if (array.get(i) % 3 == 0 && array.get(i) % 2 == 0)
            {
                array3.add(i);
                array2.add(i);
            } else if (array3.get(i) % 3 == 0)
            {
                array3.add(i);
            } else if (array2.get(i) % 2 == 0)
            {
                array2.add(i);
            } else other.add(i);
        }

        //напишите тут ваш код
        printList(array3);
        printList(array2);
        printList(other);

    }

    public static void printList(List<Integer> list)
    {
        for (int i = 0; i < list.size(); i++)
        {
            System.out.println(list.get(i));
        }
    }
}