题面描述

运维工程师采集到某产品线网运行一天产生的日志，共有 $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 \leq n \leq 100000$），接下来 $n$ 行输入时间。输出时需按时间升序排序，且若时间相同，则保持输入顺序。

思路

1. 解析时间字符串：将每个时间字符串按照 H:M:S.N 的格式分割，并将各部分转换为整数。
2. 计算总毫秒数：为了方便比较，将每个时间转换为总毫秒数，计算公式为：

题目描述

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

输出描述

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

样例1

输入

2
01:41:8.9
1:1:09.211

输出

1:1:09.211
01:41:8.9

样例2

输入

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

样例3

输入

2
22:41:08.023
22:41:08.23

输出

22:41:08.023
22:41:08.23

说明

两个时间表示的时间相同，保持输入顺序