Problem
キャプテン・マーベルとして知られるキャロル・ダンバースがスクラル艦隊に対抗します。それぞれ
スクラル船は、自然数で表される一定量のパワーを持っています。
キャロルは自分がとても強いので、艦隊を無力化できるだけでなく、少しでも無力化できると考えています
楽しんでください。船の力を注意深く研究した後、彼女は船を無力化することに決めました。
次の順序で: キャロルが以前に攻撃されていない船を攻撃するたびに、
その出力は残りの船の出力の中央値です。
キャロルは、次のように一連の数値の中央値を計算します。
•行内の数値の数が奇数の場合、中央値は次のようになります。昇順にソートされた指定されたシリーズの中央の番号。
•行内の数値の数が偶数の場合、行の中央値は次のようになります。
–中央の 2 つの数値が異なる場合、指定された系列の中央にある 2 つの数値のうち小さい方を昇順で並べ替えます。
–昇順に並べ替えられた、指定された系列の中央にある 2 つの数値のいずれか。
2 つの平均が等しい場合。
キャプテン・マーベルが船を攻撃する順番を考えるのを手伝ってください。
入力データ形式
最初の行には 1 つの自然数 n が含まれています。スクラル艦隊の船の数 (1 <= n <= 105)。
2 行目には n 個の自然数 ai — が含まれています。 i 番目の船の出力 (1 <= ai <=109)。
出力形式
n 個の数字を出力します -キャロルが攻撃する順番に船のパワーが変化します。
<本体>
| 入力 |
出力 |
|
3
8 3 19
|
8 3 19 |
|
4
4 2 2 1
|
2 2 1 4 |