c036. pB.智慧的試煉 - 大魏線上解題系統

Content

　　接著第二個試煉是「智慧的試煉」。穿越幽深的森林後，勳勳發現並進入了一座古老的圖書館，裡面有無數的書籍和謎題。他必須解開一個古老的密碼才能打開通往下一個試煉的大門。勳勳仔細研究每一本書，終於在一本古籍中找到了答案，他發現他要解開的鎖非常特別，只要將原本在鎖上的幾個數字依據某一種特別的排列方式排好，門便會立即解鎖。以下是書中的內容：

　　「奇數必須排在偶數的左邊(例如：1 4)，且對於所有奇數，較小的數字排在較大的數字的左邊(例如：1 3)；對於所有偶數，較大的數字排在較小的數字的左邊(例如：4 2)。」依照此提示，請幫勳勳排出古老的密碼。

Input

第一行輸入一個整數 $n (2 \le n \le 100)$ ，表示需要排列的數字數量共有 $n$ 個。

接著輸入 $n$ 個數字 $m_i (1 \le m_i \le 500)$，表示每個數字，本題保證每個數字皆不同。

Output

將排列好的數字由左至右輸出。

Sample Input #1

8
1 8 4 3 2 6 7 5

Sample Output #1

1 3 5 7 8 6 4 2

Sample Input #2

5
20 5 25 40 35

Sample Output #2

5 25 35 40 20

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者： jackhuang(fijjj) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」