Массивы

Дан целочисленный массив размера N, заполненный целыми числами не превышающими 104. Необходимо получить два новых массива: в первом массиве должны быть собраны только четные числа, а во втором - нечетные числа. Порядок следования элементов в новых массивах не нарушать. Формат ввода В первой строке входного файла записано целое число N - размер массива (1 ⩽ N ⩽ 1000). Во второй строке записано N целых чисел через пробел, не превышающих 104. Формат вывода В выходном файле в первой строке через пробел выведите четные числа. Во второй строке через пробел вывести массив нечетных чисел.