# tạo hàm kiểm tra số nguyên tố
def is_prime(n: int) -> bool:
    '''
        Số nguyên tố là số có 2 ước (1 và chính nó)
        -> n không có ước trong khoảng [2,sqrt(n)]
        (n>=2)
    '''
    for i in range(2, int(n**0.5)+1):
        if n%i==0:
            return False
    return n>=2

# tạo hàm kiểm tra số hoàn hảo
def is_perfect(n: int) -> bool:
    '''
        Số hoàn hảo là số có tổng các ước dương (không tính nó) có tổng bằng nó
    '''
    s = 0
    for i in str(n):
        s+=int(i)
    return n==s

if __name__=='__main__':
    
    # Nhập dữ liệu từ bàn phím
    n = int(input())
    a = list(map(int,input().split()))
    x = int(input())
    k = int(input())
    
    # Xóa các số nguyên tố trong dãy
    temp = []
    for i in a:
        if not is_prime(i):
            temp.append(i)
    print(*tems)
    
    # Xóa các số hoàn hảo trong dãy
    a = []
    for i in temp:
        if is_perfect(i):
            a.append(i)
    print(*a)
    
    # Sắp xếp dãy theo thứ tự tăng dần
    a.sort()
    print(*a)
    
    # Chèn 1 số x vào vị trí k
    for i in range(len(a)):
        if i+1==k:
            print(x,end=' ')
        print(a[i],end=' ')