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);
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBJZGVvbmUgewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQlTdGFjazxJbnRlZ2VyPiBwID0gbmV3IFN0YWNrPD4oKTsKCiAgICAgICAgcC5wdXNoKDMpOwogICAgICAgIHAucHVzaCg0KTsKICAgICAgICBwLnB1c2goMSk7CiAgICAgICAgcC5wdXNoKDcpOwogICAgICAgIHAucHVzaCg2KTsKICAgICAgICBwLnB1c2goMik7CiAgICAgICAgcC5wdXNoKDUpOwoKICAgICAgICBwLnNvcnQoKGEsIGIpIC0+IGIgJSAyIC0gYSAlIDIpOwoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4ocCk7Cgl9Cn0=