# import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))

n=int(input())

list0=[]
# 遍历，把每个字符串都存到新列表List0中
for i in range(n):
    list1=input().split()
    list0.append(list1[0])

# list0排序，形成list2
list2=sorted(list0)

# 遍历list2，逐个输出
for i in range(len(list2)):
    print(list2[i])