友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
定义一个可重数集的价值：集合中所有数的平均数减去它们的中位数。
现在给出$n$个数$a_i$，请你找出这$n$个数中的一个非空子集，使这个子集的价值最大。
【输入】
第一行一个整数$n$表示数字个数。
第二行$n$个整数$a_i$。
【输出】
仅一行一个实数表示答案，结果保留$5$位小数。
【输入样例】
6 2 3 3 5 7 8
【输出样例】
1.66667
【提示】
【样例解释】
最优子集为${3,3,8}$。
【数据规模】
对于20%的数据，$n≤20$。
对于60%的数据，$n≤2000$。
对于100%的数据，$n≤2×10^5，0≤a_i≤10^6$。