import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a=in.nextInt();
int [] b=new int [a];
for(int i=0;i<b.length;i++){
b[i]=in.nextInt();
}
if (b == null || b.length < 2) {
for(int i=0;i<b.length;i++){
System.out.print(b[i]+" ");
}
}
int start = 0;
int end = b.length - 1;
while (start < end) {
while (start < end && b[start] % 2 != 0) {
start++;
}
while (start < end && b[end] % 2 == 0) {
end--;
}
int temp = b[start];
b[start] = b[end];
b[end] = temp;
}
for(int i=0;i<b.length;i++){
System.out.print(b[i]+" ");
}}
}
10-10
4360
10-12
2976
12-22
04-01
2262
10-28
2541