题目背景

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

题目描述

Facer 闯入禁地之后，遇到了对手。

具体来说，Facer 魔法是一串数字。

但是 Facer 能力有限，这串数字只能从给定的 $n$ 个数中选择，能产生的魔法值为选择出的这些数字的平均数。

他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。

求 Facer 最多能克制对方多少点魔法。

一句话题意：给你 $n$ 个数，你可以选若干个数，使得平均数减中位数最大。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个数如题。

输出格式

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

4
1 2 3 4

0.33

4
1 2 3 9

2.00

2
1 2

0.00

提示

• 对于 $20\%$ 的数据，$n \leq 100$；
• 对于 $50\%$ 的数据，$n \leq 2000$；
• 对于 $100\%$ 的数据，$n \leq 10^5$，$0 \leq x_i \leq 10^6$。