#include <stdio.h>

#include <malloc.h>

#include <locale.h>

#include <stdlib.h>

int main()

{

 int *arr, *n;  

 setlocale(LC_ALL,"Rus");

 printf("Введите размер массива: ");

 scanf("%d", &*n);

 arr = (int*)malloc(*n * sizeof(int));

 for (int i = 0; i<*n; i++)

 {

   printf("a[%d] = ", i);

   scanf("%d", &arr[i]);

 }

 printf("Четные:");

 for (int i = 0; i<*n; i++)

   if (arr[i] % 2 == 0)

    printf("%d ", arr[i]);

   printf("\n");

 printf("Нечетные:");

 for (int i = 0; i<*n; i++)

   if (arr[i] % 2 != 0)

       printf("%d ", arr[i]);

 free(arr);

 return 0;

}