// Vector.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <vector>
using namespace std;

void Input(vector <int> , int);
void Solution(vector <int> &, int);
int _tmain(int argc, _TCHAR* argv[])
{
	vector <int> one;
	int number;
	cout << "Enter the number of elements: ";
	cin >> number;
	Input(one, number);
	Solution(one, number);
	_getch();
	return 0;
}

void Input(vector <int>  one, int number)
{
	int tmp;
	for (int i = 0; i < number; i++)
	{
		cout << "[" << i+1 << "]: ";
		cin >> tmp;
		one.push_back(tmp);
	}
}

void Solution(vector <int> & one, int number)
{
	vector <int> even;
	vector <int> odd;
	int k = 0,
		m = 0;
	for (int i = 0; i < number; i++)
	{
		if (one[i] % 2 == 0)
		{
			even.push_back(one[i]);
			k++;
		}
		else
		{
			odd.push_back(one[i]);
			m++;
		}
	}
	cout << "EVEN: ";
	for (int i = 0; i < k; i++)
		cout << even[i] << " ";
	cout << endl;
	cout << "ODD: ";
	for (int i = 0; i < m; i++)
		cout << odd[i] << " ";
}