import sys
input = sys.stdin.read()
date = input.splitlines()
N = int(date[0])
date1 = set()
for i in range(1,N+1):
num = date[i]
date1.add(num)
sort_date1 = sorted(date1,key=int)
for num in sort_date1:
print(num)

import sys
input = sys.stdin.read()
date = input.splitlines()
N = int(date[0])
date1 = set()
for i in range(1,N+1):
num = date[i]
date1.add(num)
sort_date1 = sorted(date1,key=int)
for num in sort_date1:
print(num)