N=int(input())
S=[input() for _ in [0]*N]
print(*sorted(S),sep='\n')