import java.util.*;
class Ideone {
	public static void main (String[] args) {
		Stack<Integer> p = new Stack<>();

        p.push(3);
        p.push(4);
        p.push(1);
        p.push(7);
        p.push(6);
        p.push(2);
        p.push(5);

        p.sort((a, b) -> b % 2 - a % 2);

        System.out.println(p);
	}
}