2034: 【一维数组】采桔子排排队

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:19

Description

秋天到了,小朋友们去采桔子,他们想把采回来的桔子按重量排排队,已知他们采的桔子重量都是整数,都在1-100克之间,现在请你帮他们按照重量是奇数就从大到小、是偶数从小到大排队输出。
注意:每个桔子的重量可能相同。

Input

共两行。
第一行是桔子的数量n。(1≤n≤200)
第二行是n个正整数,表示这些桔子的重量。

Output

共n行,每行一个整数,表示这些桔子重量如果是奇数就从大到小、如果是偶数就从小到大的顺序。

Sample Input Copy

5
49 50 47 48 48

Sample Output Copy

49
47
48
48
50