#include<stdio.h>
int size,top=-1;
int array[5];

void enqueue(int num)
{
    if(top==size-1)
    {
        printf("Queue is full");
    }
    else
    {
        array[++top]=num;
    }
}

void multiple(int k)
{
    for(int i=0;i<=top;i++)
    {
        if(array[i]%k==1)
        {
            printf("%d ",array[i]);
        }
    }
}

void notmultiple(int k)
{
    for(int i=0;i<=top;i++)
    {
        if(array[i]%k!=0)
        {
            printf("%d",array[i]);
        }
    }
}

int main()
{
    int num,itr,k;
    scanf("%d",&size);
    
    if(size<=0)
    {
        printf("Invalid input");
        return 0;
    }
   
   for(int itr=0;itr<size;itr++)
   {
       scanf("%d",&num);
       enqueue(num);
   }
   scanf("%d",&k);
   multiple(k);
   notmultiple(k);
   
   return 0;