package com.javarush.task.task07.task0713;

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

/*
Играем в Jолушку
*/

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> three = new ArrayList<Integer>(); //для делящихся на 3
        ArrayList<Integer> two = new ArrayList<Integer>(); //для делящихся на 2
        ArrayList<Integer> other = new ArrayList<Integer>(); //для делящихся на остальных


        for (int i = 0; i < 20; i++) {

            String s = reader.readLine();
            if (s.isEmpty())
                break;

            int x = Integer.parseInt(s);
            list.add(x);

        }

        for (int i = 0; i < list.size(); i++) {

            if (list.get(i) % 3 == 0|| list.get(i) % 2 == 0 && list.get(i) % 3 == 0) {
                three.add(list.get(i));
            }

            if (list.get(i) % 2 == 0|| list.get(i) % 2 == 0 && list.get(i) % 3 == 0) {
                two.add(list.get(i));
            }


            else if (list.get(i) % 2 != 0 && list.get(i) % 3 != 0)
            {
                other.add(list.get(i));
            }

        }

        Solution.printList(list);

        Solution.printList(three, two, other);

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

    public static void printList(ArrayList<Integer> list) {


        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

    }
    public static void printList(ArrayList<Integer> three, ArrayList<Integer> two, ArrayList<Integer>other) {

        for (int i = 0; i < three.size(); i++) {
            System.out.println(three.get(i));
        }


        for (int i = 0; i < two.size(); i++) {
            System.out.println(two.get(i));
        }

        for (int i = 0; i < other.size(); i++) {
            System.out.println(other.get(i));
        }
        //напишите тут ваш код
    }
}