4927: 奇数在前 偶数在后
[Creator : ]
Description
给定一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
要求：时间复杂度为 O(n)。
Input
输入有两行。第一行为数组中数字的个数 N（1 ≤ N ≤ 105），第二行为 N 个整数，每个整数之间用英文半角逗号隔开。保证每个整数可以用 32 位整数保存。
Output
输出有一行。第一行输出 N 个数字，数字之间用英文半角逗号隔开，为调整顺序后的数组。
注意：本题答案不唯一，符合要求的答案均正确。
注意：本题答案不唯一，符合要求的答案均正确。
Sample 1 Input
10
3,2,1,6,5,4,12,3,10,5
Sample 1 Output
3,5,1,3,5,4,12,6,10,2