舰队削弱
Problem
Carol Danvers，被称为 Marvel 船长，对抗 Skrull 舰队。每一个
Skrull 飞船有一定的能量，用自然数表示。
卡罗尔认为她非常强大，她不仅可以使舰队瘫痪，而且还可以稍微削弱
玩得开心。仔细研究了这艘船的力量后，她决定将它们禁用
按照以下顺序：每次卡罗尔都会攻击之前没有被攻击过的船，
其功率为其余舰船功率的中位数。
Carol 按如下方式计算一系列数字的中位数：
•如果行中的数字个数是奇数，则中位数——给定系列中间的数字按升序排序。
•如果一行中的数字个数为偶数，则该行的中位数为：
<分区>–给定系列中间两个数字中较小的一个，如果两个中间数字不同，则按升序排序。
<分区>–给定系列中间的任何两个数字，按升序排序，
如果两个均值相等。
帮助漫威船长确定攻击船只的顺序。
<分区>
输入数据格式
第一行包含一个自然数n — Skrull 舰队中的船只数量（1 <= n <= 105）。
第二行包含n个自然数ai —第 i 艘船的功率 (1 <= ai <=109).
输出格式
打印n个数字—船的力量按照卡罗尔攻击它们的顺序排列。
<正文>
| 输入 |
输出 |
|
3
8 3 19
|
8 3 19 |
|
4
4 2 2 1
|
2 2 1 4 |