题目描述

在星际航站楼的登机口，有 $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,12,15,40,8,33$ 分钟后起飞。起飞时间 $\le 15$ 分钟的旅客被移到最前面，相对顺序不变。

【样例 2 解释】所有人都不需要走紧急通道，队伍不发生改变。

【样例 3 解释】所有人都需要走紧急通道，队伍仍然不发生改变。

【数据范围】

本题共有 $5$ 个测试点，每个测试点 $20$ 分。

对于所有测试点，$1\le n,t_i\le 10000$。前三个测试点还有一些额外的特殊性质：

• 测试点 $1$ 满足 $n=1$。
• 测试点 $2$ 满足 $n=2$。
• 测试点 $3$ 满足 $t_i\le 15$。