2059: 运维日志排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

运维工程师采集到某产品线网运行一天产生的日志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

Input

第一行输入一个整数n表示日志条数,1<=n<=100000 接下来n行输入n个时间

Output

按时间升序排序之后的时间 如果有两个时间表示的时间相同 则保持输入顺序

Sample Input Copy

2
01:41:8.9
1:1:09.211

Sample Output Copy

1:1:09.211
01:41:8.9

Source/Category