
import sys
n = int(input())
a = []
for i in range(n):
s = int(input())
a.append(s)
a.sort()
for i in a:
print(i)
import sys
n = int(input())
a = []
for _ in range(n):
a.append(int(sys.stdin.readline()))
for i in sorted(a):
print(i)