#include <iostream>
using namespace std;
void sort(int v[], int numItems)
{
int i;
int b = 0;
int j = numItems / 2;
int V[numItems];
for (int n = 0; n < numItems; n++)
{
V[n] = v[n];
}
for (i = 0; i < numItems; i++)
{
if (V[i] % 2 == 1)
{
v[b] = V[i];
b++;
}
else if (V[i] % 2 == 0)
{
v[k] = V[i];
j++;
}
}
}
int main(int argc, char const *argv[])
{
int v[8] = {74, 32, 4, 76, 9, 23, 30, 8};
sort(v, 8);
for (int i = 0; i < 8; i++)
{
cout << v[i] << " ";
}
cout << endl;
return 0;
}