有 nnn 杯水,一开始每一杯水有 aia_iai 毫升。
可以花费 xxx 单位时间将一杯水中的 xxx 毫升移动到另一杯水里, xxx 可以为小数。
求最小的时间使得每一杯水的水量都相同。
第一行一个整数 n (1≤n≤105)n\ (1\leq n\leq 10^5)n (1≤n≤105) 表示杯子的数量。
然后一行 nnn 个整数 a1,a2,⋯ ,an(0≤ai≤104)a_1,a_2,\cdots,a_n (0\leq a_i\leq 10^4)a1,a2,⋯,an(0≤ai≤104)。
输出一行一个小数表示最小的时间,保留两位小数。
4 2 10 7 1
7.00