【试题描述】

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

注意：每个桔子的重量可能相同。

【输入要求】

共两行。

第一行是桔子的数量n。（1≤n≤200）

第二行是n个正整数，表示这些桔子的重量。

【输出要求】

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

【输入样例】

5
49 50 47 48 48

【输出样例】

49
47
48
48
50