Description

给定 $N$ 个银行客户的存款。求两个实数 $A,B$，使得 $A\%$ 的客户恰好拥有存款总额的 $B\%$，且 $B-A$ 最大。

Input Format

第一行，一个整数 $N$，表示银行客户的数量。

接下来的一行，共 $N$ 个整数，依次表示每个客户的存款。

Output Format

第一行，输出所求的 $A$ 值。

第二行，输出所求的 $B$ 值。

保证对于最大的 $B-A$，最终答案唯一。

若输出与答案相差不超过 $0.01$，则算作答案正确。

2
100 200

50.0
66.66666666666666

8
100100 10 100 1000 1 10100
90100 100100

37.5
96.28172769816027

Hint

【样例 1 解释】

不难发现，存款金额为 $200$ 的客户拥有存款总额的约 $66.666667\%$。

【数据规模与约定】

对于 $100\%$ 的数据，$1 \le N \le 3 \times 10^5$，所有客户的存款金额都是不超过 $10^8$ 的非负整数。

【提示与说明】

题目译自 COCI 2016-2017 CONTEST #5 T2 Pareto。

本题分值按 COCI 原题设置，满分 $80$。