Hôm nay trong tiết học Đại số, Min đã được cô giáo dạy về số chẵn và số lẻ. Số chẵn là một số có chữ số tận cùng là 0, 2, 4, 6, 8; số lẻ là số có chữ số tận cùng là 1, 3, 5, 7, 9. Bài tập đã đặt ra hôm nay của Min đó là cho một dãy số, hãy tìm trong đó những số chẵn và số lẻ.

Yêu cầu:

• Hãy in ra tất cả các số lẻ trước, sau đó đến tất cả các số chẵn và in trên cùng 1 dòng với điều kiện: các số lẻ phải ở thứ tự ngược lại so với dãy ban đầu, còn các số chẵn vẫn giữ nguyên thứ tự.

Dữ liệu:

• Dòng đầu tiên là số nguyên (1<=N<=10^5).
• Dòng tiếp theo gồm N số nguyên dương trong phạm vi int.

Kết quả:

• Một dòng duy nhất là kết quả của bài toán

Sample input:

6
1 4 6 7 4 6

Sample output:

7 1 4 6 4 6