Cho 1 dãy gồm ~n~ số nguyên dương. Hãy đưa các phần tử chẵn lên đầu dãy và các phần tử lẻ về cuối dãy mà vẫn giữ nguyên thứ tự các số chẵn hoặc lẻ như ban đầu.

Dữ liệu

• Dòng 1 chứa số nguyên ~n~ ~(1 \le N \le 1000)~
• ~n~ dòng tiếp theo chứa ~n~ số nguyên trong mảng.

Kết quả:

• Một dòng chứa dãy số sau khi đưa các phần tử chẵn lên đầu và các phần tử lẻ về cuối dãy.

Sample Input

10
2 
4
1
3
7
0
5
3 
7
8

Sample Output

2 4 0 8 1 3 7 5 3 7