Cho mảng A[] gồm N phần tử bạn hãy đưa các phần tử chẵn về đầu mảng, lẻ về cuối mảng.

Các số chẵn lẻ bảo toàn vị trí xuất hiện ban đầu trong mảng.

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1≤N≤10^3

0≤A[i] ≤10^6

Đầu ra

In ra mảng sau khi thay đổi

Ví dụ :

Input 01

8
1 3 7 2 5 6 8 4

Output 01

2 6 8 4 1 3 7 5