秋天到了，小朋友们去采桔子，他们想把采回来的桔子按重量排排队，已知他们采的桔子重量都是整数，都在1-100克之间，现在请你帮他们按照重量是奇数就从大到小、是偶数从小到大排队输出。
注意：每个桔子的重量可能相同。
共两行。
第一行是桔子的数量n。（1≤n≤200）
第二行是n个正整数，表示这些桔子的重量。
5 49 50 47 48 48
49 47 48 48 50