按奇偶性和值排序

Java Medium sorting

任务 «按奇偶性和值排序»

给定一个整数数组。需要将其排序，使得所有偶数按升序排列在前，所有奇数按降序排列在后。如果数字为0，则视为偶数。请在不使用内置排序方法的情况下，使用归并排序算法实现排序。此外，排序后输出排序过程中执行的交换次数（即元素交换的次数）。

第一行包含一个整数 N (1 ≤ N ≤ 1000) — 数组中的元素数量。第二行包含 N 个由空格分隔的整数 — 数组的元素。

输出排序后的数组，元素之间用空格分隔，占一行。然后在下一行输出一个整数——执行的交换次数。

输入

4
0 7 2 9

输出

0 2 9 7
2

输入

6
6 5 4 3 2 1

输出

2 4 6 5 3 1
5

main.java