4. 두 리스트 합치기

# 두 리스트 합치기

def run(N, a, M, b):
    return sorted(a+b)


# 병합정렬 응용해서 합치고 정렬하기
def run(N, a, M, b):
    res = []
    pa = pb = 0
    while pa < N and pb < M:
        if a[pa] < b[pb]:
            res.append(a[pa])
            pa += 1
        else:
            res.append(b[pb])
            pb += 1

    if pa < N:
        res.extend(a[pa:])
    else:
        res.extend(b[pb:])

    return res


N = int(input())
a = list(map(int, input().split()))
M = int(input())
b = list(map(int, input().split()))

ans = run(N, a, M, b)
[print(x, end=" ") for x in ans]