{"problem":{"name":"[语言月赛 202501] 检票","description":{"content":"在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。 为了让旅客不耽误行程，机场决定让航班起飞时间 $\\le 15$ 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。 请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4123"},"statements":[{"statement_type":"Markdown","content":"在机场的安检入口，有 $n$ 个人正在排队。从前往后第 $i$ 个人的航班在 $t_i$ 分钟后就要起飞了。\n\n为了让旅客不耽误行程，机场决定让航班起飞时间 $\\le 15$ 分钟的旅客排到队伍的最前面（这些旅客之间的相对顺序保持不变）。\n\n请输出调整后的队伍信息，但是为了方便，对于每个人你只需要输出他的航班还有几分钟起飞即可。\n\n## Input\n\n输入的第一行有一个正整数 $n$，表示排队人数。\n\n第二行有 $n$ 个正整数 $t_1,\\ldots,t_n$，表示每个人对的排队时间。\n\n## Output\n\n输出一行 $n$ 个正整数，表示调整后的队伍。\n\n[samples]\n\n## Note\n\n【样例 1 解释】\n\n有 $6$ 个人排队，他们的航班分别在 $39,{\\color{red}12},{\\color{red}15},40,{\\color{red}8},33$ 分钟后起飞。我们让标红的几个人排到最前面即可。\n\n【样例 2 解释】因为所有人都不需要排到最前面，所以队伍不发生改变。\n\n【样例 3 解释】因为所有人都需要排到最前面，所以队伍仍然不发生改变。\n\n【数据范围】\n\n本题共有 $5$ 个测试点，每个测试点 $20$ 分。\n\n对于所有测试点，$1\\le n,t_i\\le 10000$。前三个测试点还有一些额外的特殊性质：\n\n- 测试点 $1$ 满足 $n=1$。\n- 测试点 $2$ 满足 $n=2$。\n- 测试点 $3$ 满足 $t_i\\le 15$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4123","tags":["2025","数组","语言月赛"],"sample_group":[["6\n39 12 15 40 8 33\n","12 15 8 39 40 33\n"],["3\n55 66 77\n","55 66 77\n"],["3\n1 1 1\n","1 1 1\n"]],"created_at":"2026-03-03 11:09:25"}}