seuOJ381 - 均分

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 初赛, 2022

题目描述

有 $n$ 杯水，一开始每一杯水有 $a_i$ 毫升。

可以花费 $x$ 单位时间将一杯水中的 $x$ 毫升移动到另一杯水里， $x$ 可以为小数。

求最小的时间使得每一杯水的水量都相同。

输入格式

第一行一个整数 $n\ (1\leq n\leq 10^5)$ 表示杯子的数量。

然后一行 $n$ 个整数 $a_1,a_2,\cdots,a_n (0\leq a_i\leq 10^4)$。

输出格式

输出一行一个小数表示最小的时间，保留两位小数。

样例

样例输入

4
2 10 7 1

样例输出

7.00