import sys

cou = input()
index = 0
numList = []
index1 = 0

while index < int(cou):
    numList1 = []
    str = input()
    strList = list(str)
    index2 = len(strList)-6
    while index2 < len(strList):
        numList1.append(strList[index2])
        index2 += 1
    num = ''.join(numList1)
    numList.append(num)
    index += 1
numList.sort()
for num in numList:
    print(num)