给定有一个数组， 通过调整数字的位置，让所有的奇数都出现在数组的前半部分，所有的偶数都出现在数组的后半部分。
例如1，2，3，4，变成1，3，2，4
就是左指针遍历前面的数字遇到偶数就停下来，右指针从后往前遍历遇到奇数就和前面第一个偶数交换，遇到就交换
第一行一个数字n；
接下来n个数字a_i;
交换过的奇数在前偶数在后的数组
4 1 2 3 4
1 3 2 4
1本来就是奇数，不用动，到了2停下来，后面找到3停下来，交换！
n\leq 10^5