题目描述

在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。

为了让旅客不耽误行程，机场决定让“紧急乘客”全部排到队伍的最前面（这些旅客之间的相对顺序保持不变）。距离航班起飞时间 $\le 15$ 分钟的旅客是“紧急乘客”。

请输出调整后的队伍信息。为了方便，只需要把输入的这些时间重新排好序输出就可以了。

输入格式

第一行：输入一个整数 $n$ ，表示排队人数。

第二行：输入 $n$ 个整数 $t_1,\ldots,t_n$ ，表示每个人的排队时间。

输出 $n$ 个整数，表示调整后的队伍，以空格分隔。

6
39 12 15 40 8 33

12 15 8 39 40 33

3
55 66 77

55 66 77

3
1 1 1

1 1 1

样例 $1$ 解释

有 $6$ 个人排队，他们的航班分别在 $39,{\color{red}12},{\color{red}15},40,{\color{red}8},33$ 分钟后起飞。我们让标红的几个人排到最前面即可。

对于 $20\%$ 的测试点，满足 $n=1$ 。

对于另外 $20\%$ 的测试点，满足 $n=2$ 。

对于另外 $20\%$ 的测试点，满足 $t_i\le 15$ 。

对于所有测试点，满足 $1\le n,t_i\le 10000$ 。