public class Solution {
    public static void main(String[] args) throws Exception {
        ArrayList<Integer> list = new ArrayList<Integer>();
        ArrayList<Integer> list3 = new ArrayList<Integer>();
        ArrayList<Integer> list2 = new ArrayList<Integer>();
        ArrayList<Integer> ost = new ArrayList<Integer>();
        BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));

        for(int i = 0; i < 20; i++){
            String s = rd.readLine();
            list.add(Integer.parseInt(s));
            /*System.out.println(list.get(i));*/
        }

        for(int j = 0; j < 20; j++){
        if(list.get(j) % 3 == 0){
            list3.add(list.get(i));
        }
        else if(list.get(j) % 2 == 0){
            list2.add(list.get(i));
        }
        else ost.add(list.get(j));
    }

    printList(list3);
    printList(list2);
    printList(ost);


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