Description
给定一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
Input
输入有两行。第一行为数组中数字的个数 N（1 ≤ N ≤ 10^5），第二行为 N 个整数，每个整数之间用空格隔开。保证每个整数可以用 32 位整数保存。
Output
输出有一行。第一行输出 N 个数字，数字从大到小，先奇数后偶数排列，并且数字之间用空格隔开，
10
3 2 1 6 5 4 12 3 10 5
5
123 321 123456 654321 10
5 5 3 3 1 12 10 6 4 2
654321 321 123 123456 10