题目描述

$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$ を出力せよ．

题目大意

题目描述

若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}$

4
2 4 4 3

4
3
3
4

2
1 2

2
1

6
5 5 4 4 3 3

4
4
4
4
4
4

提示

制約

• $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$ です．