A.账户余额

题目描述

众所周知,世界上 80% 的财宝是由 20% 最富有的人拥有的。 你的任务是根据家银行的所有客户的银行账户来检查这一规则的有效性。20%的账户持有总金额的80%是真的吗?是否有一个更强力的的主张,例如, 10%的账户持有85%的总金额?更准确地说:根据N个客户的账户余额,您的任务是找到最大差异的数字A和B使得B-A的值最大,这里的B和A定义如下:恰好有A%的客户持有银行所有客户总余额的B%.

输入格式

第一行输入一个数 $n$ ,表示银行总客户数 $(1<=n<=3e5)$ 第二行输入长度为n的整数数组 $a$，$a[i]$ 表示第 $i$ 个客户的余额 $(0<=a[i]<=1e9)$

输出格式

输出两个实数A和B，保留四位小数

样例

2
100 200 

50.0000
66.6667

8
100100 10 100 1000 1 10100 90100 100100

37.5000
96.2817