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

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

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

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

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

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

第一行一个正整数 n。

第二行 n 个数如题。

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

• 对于 20% 的数据，n≤100；
• 对于 50% 的数据，n≤2000；
• 对于 100% 的数据，n≤105，0≤xi​≤106。