帕累托法则（Pareto's principle），也被称为“二八定律”，指出在许多情况下，80% 的结果来自于 20% 的（最重要）原因。例如，微软发现，通过修复 20% 最常报告的漏洞，他们可以消除其系统中 80% 的停机时间。在商业世界中，人们常说 80% 的收入来自 20% 的最重要客户。在移动游戏领域，对于具有免费基础功能的游戏，50% 的利润来自 0.5% 的玩家。有人说，你 80% 的成功将来自于你 20% 的活动。

众所周知，世界上 80% 的财富掌握在 20% 的（最富有的）人手中。你的任务是根据一家银行客户拥有的银行账户来验证这一法则的有效性。是否真的有 20% 的账户占有了 80% 的总资金？是否存在更强的结论，例如，只有 10% 的账户占有了 85% 的总资金？

更具体地说：根据给定的 $N$ 个银行客户的账户余额，你的任务是找到两个数 $A$ 和 $B$，使得它们的差值 $B - A$ 最大，并且我们可以说：银行中恰好有 $A\%$ 的账户占有了所有客户总资金的 $B\%$。

输入格式

输入的第一行包含一个整数 $N$（$1 \le N \le 300\,000$），表示银行的客户数量。

下一行包含 $N$ 个区间 $[0, 100\,000\,000]$ 内的整数，表示银行账户的余额（单位：欧元）。

输出格式

输出共两行，每行一个实数，分别表示任务中的 $A$ 和 $B$，省略百分号。使得 $B - A$ 差值最大的解是唯一的。与官方答案的绝对误差小于 $0.01$ 将被允许。

样例

输入样例 1

2
100 200

输出样例 1

50.0
66.66666666666666

样例 1 说明

$50\%$ 的账户（即拥有 200 欧元的那个账户）占有了总资金的三分之二，即 $66.666667\%$。

输入样例 2

8
100100 10 100 1000 1 10100 90100 100100

输出样例 2

37.5
96.28172769816027