'''
运维工程师采集到某产品线网运行一天产生的日志n条
现需根据日志时间先后顺序对日志进行排序
日志时间格式为H:M:S.N
H表示小时(0~23)
M表示分钟(0~59)
S表示秒(0~59)
N表示毫秒(0~999)
时间可能并没有补全
也就是说
01:01:01.001也可能表示为1:1:1.1
输入描述
第一行输入一个整数n表示日志条数
1<=n<=100000
接下来n行输入n个时间
输出描述
按时间升序排序之后的时间
如果有两个时间表示的时间相同
则保持输入顺序
示例:
输入:
2
01:41:8.9
1:1:09.211
输出
1:1:09.211
01:41:8.9
示例
输入
3
23:41:08.023
1:1:09.211
08:01:22.0
输出
1:1:09.211
08:01:22.0
23:41:08.023
'''
# a = ['23:41:08.023','1:1:09.211','1:1:08.211']
def paixu(x):
l = x.split(':')
# l = ['23:41:08.023'.split(':'),'1:1:09.211'.split(':'),'1:1:08.211'.split(':')]
temp = l[2].split('.')
ll = l.copy()
ll.pop(2)
l3 = ll + temp
for i in range(len(l3)):
if len(l3[i]) >=2:
l3[i] =int(l3[i].replace('0',''))
else:
l3[i] = int(l3[i])
return l3[0]*3600*1000 +l3[1]*60*1000 +l3[2]*1000+l3[3]
if __name__ == '__main__':
while True:
n = int(input())
a = []
for i in range(n):
a.append(input())
# a = ['23:41:08.023','1:1:09.211','1:1:08.211','1:1:08.212']
b = sorted(a,key=paixu)
for x in b:
print(x)