小红有一个长度为 的排列，她每次可以选择两个数 和 ，要求 和 的奇偶性相同，然后交换这两个数。问最少需要多少次操作才能使得数组变成有序的，如果不能变的有序，输出 -1。

输入描述:

第一行输入一个整数 ，表示数组的长度。第二行输入  个整数 ，表示数组的元素。

输出描述:

如果能变成有序的，输出最少需要的操作次数，否则输出 -1。