题目描述

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