package com.javarush.task.task07.task0713;

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

public class Solution {
    public static void main(String[] args) throws Exception {
        ArrayList<Integer> all = new ArrayList<Integer>();
        ArrayList<Integer> list3 = new ArrayList<Integer>();
        ArrayList<Integer> list2 = new ArrayList<Integer>();
        ArrayList<Integer> listOther = new ArrayList<Integer>();

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        for (int i = 0; i < 20; i++){
            int temp = Integer.parseInt(reader.readLine());
            all.add(temp);
        }

        for (Integer num: all) {
            if(num%3 == 0){
                list3.add(num);
            }
            if(num%2 == 0){
                list2.add(num);
            }
            if (num % 2 != 0 && num % 3 != 0) {
                listOther.add(num);
            }
        }

        printList(list3);
        printList(list2);
        printList(listOther);

    }

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