二八定律（帕累托法则）又名80/20定律，它也被称为巴莱特定律、朱伦法则、关键少数法则、不重要多数法则、最省力的法则、不平衡原则，被广泛应用于社会学及企业管理学等，是19世纪末20世纪意大利经济学家帕累托发现的。他认为，在任何一组东西中，最重要的只占其中一小部分，约 $20 \%$ ，其余 $80\%$ 尽管是多数，却是次要的，因此又称二八定律。

一个通俗的例子，世界上 $80\%$ 的财富归 $20\%$的富人所有。现在希望您编写一个程序检验一下对于给定一组银行账户存储数据，检验是否严格不弱于二八定律。检验方法是，找到两个实数 $A$,$B$，满足 $A\%$的人拥有了 $B\%$ 财富，且 $B-A$ 最大。

输入格式

第一行一个整数 $n$ ，表示给定 $n$ 个账户存储信息。

第二行 $n$ 个整数 $a_1, \dots, a_n$，分别表示每个账户的存储余额。

输出格式

一行两个实数（结果四舍五入保留两位小数）分别表示 $A$ ,$B$ 。

如果有多个 $(A, B)$ 同时达到了最大的 $B-A$，请输出 $A$ 最大的那组答案。

样例数据

样例 1 输入

13
411 5622 3638 3411 5069 693 2738 3757 2496 2861 6761 355 1839

样例 1 输出

46.15 71.27

样例 1 解释

在第一组样例中，第 $2,3,4,5,8,11$ 个人的账户余额分别是 $5622, 3638, 3411, 5069, 3757, 6761$，他们的余额总和为 $28258$，而所有人的余额总和为 $39651$。因此，这些人对应了 $6/13 \approx 46.15\%$ 的人，他们拥有了 $28258/39651 \approx 71.27\%$ 的财富。

样例 2 输入

2
10 10

样例 2 输出

100.00 100.00

样例 2 解释

在第二组样例中，有三组可能的 $(A,B)$，分别是 $(0,0), (50, 50), (100, 100)$：它们对应的 $B-A$ 都是 $0$。因此根据题目描述，你需要输出 $A$ 最大的那一组答案，即 $(100, 100)$。

子任务

Subtask 1 (20pts)： $1 \leq n \leq 20$。

Subtask 2 (40pts)： $1 \leq n \leq 1000$。

Subtask 3 (40pts)： $1\leq n\leq 10^5, 1 \leq a_i \leq 10^4$。

对于 $100\%$ 的数据，保证$1\leq n\leq 10^5, 1 \leq a_i \leq 10^4$