Yêu cầu:

Cho 1 dãy gồm n số nguyên dương. Nhiệm vụ của bạn là 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.

Dữ liệu:

• Dòng 1 là 1 số nguyên n. (n<=10$^5$)
• Dòng tiếp theo gồm n phần tử (a1,a2,...,an). (a[i]<=10$^5$)

Kết quả:

• Dãy số sau khi đư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.

Ví dụ