package com.javarush.task.task07.task0713;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Solution {
    public static void main(String[] args) throws Exception {
        ArrayList<Integer> list = new ArrayList<Integer>();
        ArrayList<Integer> div_by3 = new ArrayList<Integer>();
        ArrayList<Integer> div_by2 = new ArrayList<Integer>();
        ArrayList<Integer> other = new ArrayList<Integer>();
        BufferedReader x = new BufferedReader(new InputStreamReader(System.in));
        for (int i = 0; i < 20; i++) {
            list.add(Integer.parseInt(x.readLine()));
        }
        for(int i = 0; i < list.size(); i++) {
            if (list.get(i) % 3 == 0 && list.get(i) % 2 == 0) {
                div_by3.add(list.get(i));
                div_by2.add(list.get(i));
            }
            else if (list.get(i) % 3 == 0)
                div_by3.add(list.get(i));
            else if (list.get(i) % 2 == 0)
                div_by2.add(list.get(i));
            else
                other.add(list.get(i));
        }
        printList(div_by3);
        printList(div_by2);
        printList(other);
        }

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