子集

【题目描述】

定义一个可重数集的价值：集合中所有数的平均数减去它们的中位数。 现在给出$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$。