Facer的魔法

题目背景

Facer 误闯入禁地,学会了魔法。

题目描述

Facer 闯入禁地之后,遇到了对手。 具体来说,Facer 魔法是一串数字。 但是 Facer 能力有限,这串数字只能从给定的 $n$ 个数中选择,能产生的魔法值为选择出的这些数字的平均数。 他的对手不会像 Facer 这样的强大的魔法,但是他会克制招数,即从 Facer 选出的数字中找出中位数,便是他的魔法值。 求 Facer 最多能克制对方多少点魔法。 一句话题意:给你 $n$ 个数,你可以选若干个数,使得平均数减中位数最大。

输入输出格式

输入格式


第一行一个正整数 $n$。 第二行 $n$ 个数如题。

输出格式


Facer 能克制对方多少魔法值,精确到两位小数。

输入输出样例

输入样例 #1

4
1 2 3 4

输出样例 #1

0.33

输入样例 #2

4
1 2 3 9

输出样例 #2

2.00

输入样例 #3

2
1 2

输出样例 #3

0.00

说明

- 对于 $20\%$ 的数据,$n \leq 100$; - 对于 $50\%$ 的数据,$n \leq 2000$; - 对于 $100\%$ 的数据,$n \leq 10^5$,$0 \leq x_i \leq 10^6$。