Cho a chứa các số nguyên. Hãy tách mảng a gồm các số chẵn đứng trước và được sắp xếp tăng dần, và các lẻ đứng sau sắp xếp giảm dần

cho a chứa các số nguyên. Hãy tách mảng a gồm các số chẵn đứng trước và được sắp xếp tăng dần, và các lẻ đứng sau sắp xếp giảm dần
input
9
12 34 31 33 24 67 19 55 10
output
10 12 24 34 13 19 33 67