AT_arc095_a [ABC094C] Many Medians

[problemUrl]: https://atcoder.jp/contests/abc094/tasks/arc095_a $ l $ が奇数のとき，$ l $ 個の数 $ a_1,\ a_2,\ ...,\ a_l $ の中央値とは，$ a_1,\ a_2,\ ...,\ a_l $ の中で $ \frac{l+1}{2} $ 番目に大きい値のことを言います． $ N $ 個の数 $ X_1,\ X_2,\ ...,\ X_N $ が与えられます．ここで，$ N $ は偶数です． $ i\ =\ 1,\ 2,\ ...,\ N $ に対して，$ X_1,\ X_2,\ ...,\ X_N $ から $ X_i $ のみを除いたもの，すなわち $ X_1,\ X_2,\ ...,\ X_{i-1},\ X_{i+1},\ ...,\ X_N $ の中央値を $ B_i $ とします． $ i\ =\ 1,\ 2,\ ...,\ N $ に対して，$ B_i $ を求めてください．

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $

$ N $ 行出力せよ． $ i $ 行目には $ B_i $ を出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 200000 $ - $ N $ は偶数 - $ 1\ \leq\ X_i\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 \- $ X_2,\ X_3,\ X_4 $ の中央値は $ 4 $ なので，$ B_1\ =\ 4 $ です． - $ X_1,\ X_3,\ X_4 $ の中央値は $ 3 $ なので，$ B_2\ =\ 3 $ です． - $ X_1,\ X_2,\ X_4 $ の中央値は $ 3 $ なので，$ B_3\ =\ 3 $ です． - $ X_1,\ X_2,\ X_3 $ の中央値は $ 4 $ なので，$ B_4\ =\ 4 $ です．