import sys
n = int(sys.stdin.readline().strip())
l = list()
for i in range(n):
x = sys.stdin.readline().strip()
l.append(x)
print('\n'.join(sorted(l)))

import sys
n = int(sys.stdin.readline().strip())
l = list()
for i in range(n):
x = sys.stdin.readline().strip()
l.append(x)
print('\n'.join(sorted(l)))