Cho một dãy \(N\) số nguyên \((0 < n ≤ 10^5)\), giá trị mỗi số thuộc dãy không vượt quá \(10^9\)

Yêu cầu

Sắp xếp sao cho số chẵn đứng trước, lẻ đứng sau, chẵn giảm dần, lẻ tăng dần

Dữ liệu vào

• Dòng \(1\): Ghi số nguyên dương \(N\)
• Dòng \(2\): Ghi dãy số nguyên, mỗi số cách nhau một kí tự trắng.

Dữ liệu ra

• Dòng \(1\): Dãy đã được sắp xếp

10
1 2 10 9 6 5 8 7 4 3

10 8 6 4 2 1 3 5 7 9

^_^