#include <iostream>
using namespace std;

const int SIZE = 8;

void splitParity(int arr[], int n, int& outNumOdd, int& outNumEven);

void main() {
	int i, numOdds, numEvens;
	int arr[SIZE] = {2,5,7,12,13,15,4,16};
	splitParity(arr, SIZE, numOdds, numEvens);
	cout << "numOdds=" << numOdds << endl;
	cout << "numEvens=" << numEvens << endl;
	for (i = 0; i < SIZE; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;
}

void splitParity(int arr[], int n, int& outNumOdd, int& outNumEven) {
	int currNumOdd, currNumEven, left, right, tempVal;
	currNumOdd;
	currNumEven;
	left = 0;
	right = n-1;

	if (n == 1) {
		if (arr[left]%2 == 0) {
			outNumEven = 1;
			currNumOdd = 0;
		}
		else {
			outNumEven = 0;
			currNumOdd = 1;
		}
		return;
	}
	else {
		splitParity(arr, n-1, currNumOdd, currNumEven);
		if ((arr[left]%2 == 0) && (arr[right]%2 != 0)) {
			tempVal = arr[left];
			arr[left] = arr[right];
			arr[right] = tempVal;
		}
		outNumOdd = currNumOdd;
		outNumEven = currNumEven;
	}
}