N=int(input())
S=[input() for i in range(N)]
S.sort()
for i in range(N):
    print(S[i])