#1707. [语言月赛 202501] 检票

[语言月赛 202501] 检票

题目描述

在机场的安检入口,有 nn 个人正在排队。从前往后第 ii 个人的航班在 tit_i 分钟后就要起飞了。

为了让旅客不耽误行程,机场决定让航班起飞时间 ≤15\le 15 分钟的旅客排到队伍的最前面(这些旅客之间的相对顺序保持不变)。

请输出调整后的队伍信息,但是为了方便,对于每个人你只需要输出他的航班还有几分钟起飞即可。

输入格式

输入的第一行有一个正整数 nn,表示排队人数。

第二行有 nn 个正整数 t1,…,tnt_1,\ldots,t_n,表示每个人对的排队时间。

输出格式

输出一行 nn 个正整数,表示调整后的队伍。

样例

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

题目来源:洛谷 B4123