Viết chương trình nhập vào từ bàn phím một dãy n số nguyên dương a₁, a₂, a₃, …., a_n (0 < n ≤ 10⁶; a_i ≤ 10⁹).

Yêu cầu: Tạo dãy số mới từ dãy trên gồm các phần tử chẵn phía trước, các phần tử lẻ phía sau; và sau đó in ra màn hình dãy số mới (các phần tử giữ nguyên thứ tự xuất hiện trước sau trong xâu ban đầu)

Nhập vào:

- Dòng 1: Số nguyên dương n

- Dòng 2: Dãy n số nguyên dương a₁, a₂, a₃, …., a_n

In ra: Dãy số theo yêu cầu

Ví dụ:

Nhập vào:

7

9 8 3 2 0 6 7

In ra: 8 2 0 6 9 3 7

Giải thích:

Thứ tự ban đầu của các phần tử:

- Các phần tử chẵn: 8 2 0 6

- Các phần tử lẻ: 9 3 7

=> 8 2 0 6 9 3 7