while True: try: num_input = int(input()) list_input=[] for i in range(0,num_input): list_input.append(input()) list_str = sorted(list_input[::]) for j in list_str: print (j) except: break