版本号排序

故事背景

研发团队有一批软件包版本号，格式为 x.y.z。他们需要将这些版本按语义顺序从低到高排序，以便安排灰度发布。

题目描述

给定 n 个版本号字符串（均满足 0≤x,y,z≤999，不含多余前导零，0 允许单独出现），请将它们按 (major, minor, patch) 的字典序从小到大排序后输出原始版本串。

输入格式

• 第一行一个整数 n。
• 第二行包含 n 个版本串，形如 x.y.z，以空格分隔。

输出格式

• 输出一行，包含排序后的 n 个版本串，空格分隔。

输入输出样例 #1

输入 #1

7
1.0.0 0.9.9 1.0.2 1.0.10 1.0.2 2.0.0 0.10.0

输出 #1

0.9.9 0.10.0 1.0.0 1.0.2 1.0.2 1.0.10 2.0.0

说明/提示

• 1 ≤ n ≤ 1000