### 问题描述 新一与基德，两位侦探大人，在进行一次神秘旅行的时候，发现了一个古老的石碑，石碑上刻着一串神秘的数字 $X_1, X_2, ..., X_N$。他们发现，这些数字其实是古人们留下的线索，其中藏着重要的信息。根据古人们的传统，找出中位数是解读这串数字的关键。古人们的定义是：当数字的总数量 $l$ 是奇数时，中位数是倒数第 $(\dfrac{l+1}{2})$ 个最大值。 新一和基德发现了这个规则，他们决定采取一个策略，他们将会依次去掉每一个数字 $X_i​$，然后根据剩下的数字找出中位数 $B_i​$。他们想知道，当去掉每一个数字时，新的中位数是多少。 ### 输入格式 第一行是一个整数 $N$，表示数字的总数，满足 $N$ 一定是偶数。 第二行是由空格隔开的 $N$ 个整数，表示数字 $X_1, X_2, ..., X_N$。 数据范围保证：$1 \leq N \leq 2\times 10^5$，$1 \leq X_i \leq 10^9$。 ### 输出格式 输出 $N$ 行，每行一个整数，第 $i$ 行的整数表示去掉数字 $X_i$ 之后的中位数 $B_i$。 ### 样例输入 ```plaintext 4 2 4 6 8 ``` ### 样例输出 ```plaintext 6 6 4 4 ```