分数: 300 点
问题陈述
当 l 是奇数,中位数 l 号码 a_1, a_2, ..., a_l 是 (\frac{l+1}{2})- 第一个最大值 a_1, a_2, ..., a_l.
你被给予 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 be B_i.
查找 B_i 对于每个 i = 1, 2, ..., N.
约束
- 2 \leq N \leq 200000
- N 是偶数。
- 1 \leq X_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X_1 X_2 ... X_N
输出
打印 N 行。 的 i- 第行应包含 B_i.
示例输入 1
4 2 4 4 3
示例输出 1
4 3 3 4
- 由于中位数 X_2, X_3, X_4 is 4, B_1 = 4.
- 由于中位数 X_1, X_3, X_4 is 3, B_2 = 3.
- 由于中位数 X_1, X_2, X_4 is 3, B_3 = 3.
- 由于中位数 X_1, X_2, X_3 is 4, B_4 = 4.
示例输入 2
2 1 2
示例输出 2
2 1
示例输入 3
6 5 5 4 4 3 3
示例输出 3
4 4 4 4 4 4