AT_arc095_a [ABC094C] Many Medians

若l是一个奇数，那么l个数的数列的中位数就是数列中第 $\dfrac{l+1}{2}$ 大的数。 输入N个整数，$X$$_{1}$, $X$$_{2}$, ..., $X$$_{N}$ ，保证N为偶数。对于每一个i=1,2, ..., N，输出去掉xi之后数列的中位数$B$$_{i}$。

两行，第一行为N，第二行为 $X$$_{1}$, $X$$_{2}$, ..., $X$$_{N}$ 。

N行，第i行表示$B$$_{i}$。 ###### 说明/提示 * 2 $\le$ N $\le$ 200000 * N为偶数 * 1 $\le$ $X$$_{i}$ $\le$ 10$^{9}$

### 制約 - $ 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 $ です．