小红的中位数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个数组:a_1,a_2,...,a_n。她定义 f(i) 为,删除第i个元素后,数组的中位数。现在小红想让你求出f(1),f(2)...f(n)的值,你能帮帮她吗?

输入描述:

第一行输入一个正整数n,代表数组的大小。
第二行输入n个正整数a_i,代表数组的元素。
2\leq n \leq 10^5
1\leq a_i \leq 10^9

输出描述:

输出n行,每行输出一个浮点数,第i行代表f(i)的值。保留一位小数。
示例1

输入

复制
4
2 5 8 1

输出

复制
5.0
2.0
2.0
5.0
示例2

输入

复制
3
1 2 3

输出

复制
2.5
2.0
1.5