尾标调度

题目描述

某港口有 (n) 艘等待入港的货船，每艘货船都有一个编号。

港口共有 (10) 条依次开放的航道，编号分别为 (0) 到 (9)。每艘货船应进入哪条航道，由其编号的最后一位决定。

例如：

• 编号为 (21) 的货船进入航道 (1)；
• 编号为 (37) 的货船进入航道 (7)；
• 编号为 (9) 和 (49) 的货船都进入航道 (9)。

调度过程遵循以下规则：

1. 航道按照编号 (0,1,2,\ldots,9) 的顺序依次开放；
2. 同一条航道中的货船，编号较小的先入港；
3. 如果某条航道中没有货船，则直接开放下一条航道；
4. 每艘货船都必须且只能入港一次。

请输出所有货船最终的入港顺序。

输入格式

第一行包含一个整数 (n)，表示货船数量。

第二行包含 (n) 个整数 (a_1,a_2,\ldots,a_n)，表示每艘货船的编号。

输出格式

输出一行，包含 (n) 个整数，表示货船的入港顺序。

相邻两个整数之间用一个空格分隔，行末不得有多余空格。

输入输出样例

输入样例 1

8
29 25 3 49 9 37 21 43

输出样例 1

21 3 43 25 37 9 29 49

样例说明

各航道中的货船如下：

• 航道 (1)：(21)
• 航道 (3)：(3,43)
• 航道 (5)：(25)
• 航道 (7)：(37)
• 航道 (9)：(9,29,49)

按照航道编号从小到大依次开放，并在每条航道中按照货船编号从小到大安排，最终得到：

21 3 43 25 37 9 29 49

输入样例 2

7
40 12 32 5 15 2 22

输出样例 2

40 2 12 22 32 5 15

数据范围

对于所有测试数据，保证：

$1 \le n \le 10^5$

$0 \le a_i \le 99$

所有输入数据均为整数。