import java.util.Scanner;
import java.util.function.Predicate;

public class Main {
    
    //利用jdk里已有的函数式接口Predicate
    //使用方法中的逻辑来判断num是应该在前半部分还是应该在后半部分。
    static Predicate<Integer> isEven = (num) -> { return num % 2 == 0; };
    
    public static void solve(int[] num, int low, int high) {
        if (num == null) num = new int[0];
        if (num.length == 0) return;
        while (low < high) {
            if (isEven.test(new Integer(num[low])) && !isEven.test(num[high])) {
                int t = num[low];
                num[low] = num[high];
                num[high] = t;
                low++;
                high--;
            } else {
                if (!isEven.test(num[low])) low++;
                if (isEven.test(num[high])) high--;
            }
        }
    }
    
    public static void main(String args[]) {
        int n, num[];
        num = new int[1000];
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            n = in.nextInt();
            for (int i = 0; i < n; i++) num[i] = in.nextInt();
            solve(num, 0, n - 1);
            for (int i = 0; i < n; i++) System.out.printf("%d ", num[i]);
            System.out.println();
        }
        in.close();
    }
}