"""
@Author:Lixiang

@Blog(个人博客地址): https://lixiang007.top/

@WeChat：18845312866

"""
import math
import string
import sys
n=int(input())
a=list(map(int,input().strip().split(" ")))
m=int(input())
b=list(map(int,input().strip().split(" ")))
jiaoji=[]
bingji=[]
yuji=[]
for i in a:
    if i in b:
        jiaoji.append(i)
jiaoji=list(set(jiaoji))
jiaoji.sort()
for i in jiaoji:
    print(i,end=" ")
print("")
a1=a[:]
b1=b[:]
a1.extend(b1)
a1=list(set(a1))
a1.sort()
for i in a1:
    print(i,end=" ")
print("")
for i in a:
    if i not in b:
        yuji.append(i)
yuji.sort()
for i in yuji:
    print(i,end=" ")


/**************************************************************
	Problem: 1852
	User: admin
	Language: Python
	Result: Accepted
	Time:921 ms
	Memory:35868 kb
****************************************************************/