#include<stdio.h>
int size,top=-1;
int arr[5];
void enqueue(int num){
    if(top==size-1)
        printf("Queue is full");
    else
        arr[++top]=num;
}
void multi(int k){
    for(int i=0;i<=top;i++){
        if(arr[i]%k==0)
            printf("%d",arr[i]);
        }
void multi(int k){
    for(int i=0;i<=top;i++){
        if(arr[i]%k==0)
          printf("%d ",arr[i]);
    }
    
}
void notmulti(int k){
    for(int i=0;i<=top;i++){
        if(arr[i]%k!=0)
           printf("%d ",arr[i]);
    }
}
int main(){
    int num,itr,k;
    scanf("%d",&size);
    if(size<=0){
        printf("Invalid input");
        return 0;
    }
    for(itr=0;itr<size;itr++){
        scanf("%d",&num);
        enqueue(num);
    }
    scanf("%d",&k);
    multi(k);
    notmulti(k);
    
    return 0;
}
    
}

}