#include <iostream>

using namespace std;

void rearrangeOddEven(int *nArray, int n) {

  if(nArray==NULL || n<1)
    return;

  int low = 0;
  int high = n-1;

  while(low<high) {
    if(nArray[low]%2!=0) {
      low++;
      continue;
    }

    if(nArray[high]%2==0) {
      high--;
      continue;
    }

    int tmp = nArray[low];
    nArray[low] = nArray[high];
    nArray[high] = tmp;
  }
}

int main(int argc, char **argv) {

  int array[] = {4,5,6,7,8,9,1,2,3,4,5};

  for(int i=0; i<11; i++)
    cout << array[i] << " ";
  cout << endl;

  rearrangeOddEven(array, 11);

  for(int i=0; i<11; i++)
    cout << array[i] << " ";
  cout << endl;

  return 0;
}