星空站台的时刻牌

题目描述

星港小镇的站务员把一天内所有列车的发车时间，按记录簿抄成了四位数字的“时刻牌”（格式为 HHMM，例如凌晨 05:03 记作 503，中午 12:30 记作 1230）。 日暮将至，他想把这些时刻从早到晚排好顺序，贴在公告栏上，且每个时间都需要以四位数字显示（不足四位要在前面补零）。请你帮他完成这件事。

输入格式

第一行一个整数 N，表示记录的次数。 第二行包含 N 个非负整数，每个表示一次发车时间的四位数字形式（可能不足四位，例如 503 表示 05:03，保证为有效时间，00≤HH≤23，00≤MM≤59）。

输出格式

输出一行，包含 N 个四位数字的时间，从早到晚排列，相邻两项之间用一个空格分隔。需要在不足四位时在前面补零（如 59 输出为 0059）。

输入输出样例 #1

输入 #1

7
1230 945 59 945 0 1805 59

输出 #1

0000 0059 0059 0945 0945 1230 1805

说明/提示

• 1 ≤ N ≤ 2×10^5。
• 每个时间均为有效的 HHMM 数字表示（但读入时可能不足四位），范围 0 到 2359，且 MM < 60。
• 请注意输出需要统一为四位数字格式。