Cho dãy n số nguyên. Hãy sắp xếp lại sao cho các số chẵn đứng trước, xếp tăng dần, sau đó đến các số lẻ xếp giảm dần.
Minh họa xếp chẵn trước lẻ sau
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên.
Kết quả
Dãy sau khi sắp xếp, cách nhau một dấu cách.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9.
Ví dụ 1 – vào
6 5 2 8 3 1 4
Ví dụ 1 – ra
2 4 8 5 3 1
Ví dụ 2 – vào
4 -3 -2 7 0
Ví dụ 2 – ra
-2 0 7 -3