Pareto

Pareto's principle, also known as the "80/20 rule", states that in many situations 80% of results come from 20% of (the most important) causes. For instance, Microsoft found that by fixing 20% of the most commonly reported bugs, they would eliminate 80% of downtime in their systems. In the business world, it is often said that 80% of income comes from 20% of the most important clients. In mobile games with free basic functionality, 50% of profit comes from 0.5% of players. Some say that 80% of your success will come from 20% of your activities.

It is a known fact that 80% of the world's goods is owned by 20% of (the richest) people. Your task is to check the validity of this rule based on the bank accounts of the clients of a single bank. Is it true that 20% of accounts hold 80% of the total money? Does a stronger claim hold, for instance, that only 10% of accounts hold 85% of the total money?

More precisely: given the account balances of $N$ bank clients, find numbers $A$ and $B$ with the maximal difference $B - A$ such that we can say that precisely $A$% of accounts hold $B$% of the total money of all clients of the bank.

If you pick $k$ accounts ($1 \le k \le N$), then $A = 100k / N$, and $B$ is the sum of the chosen balances divided by the sum of all balances, times 100. If several account counts $k$ give the maximal $B - A$, choose the smallest such $k$.

For example, with two accounts holding 100 and 200 euros, 50% of accounts (one account, the one with 200 euros) hold two thirds, 66.666667%, of the total money.

The first line contains the integer $N$ ($1 \le N \le 300\,000$), the number of clients in the bank.

The second line contains $N$ integers, the balances of the bank accounts in euros. Each balance is between $0$ and $100\,000\,000$ inclusive, and at least one balance is positive.

Print $A$ on the first line and $B$ on the second line, without the percentage sign.

Round both values to exactly six digits after the decimal point. When the remaining part is exactly one half, round up. For example, $0.1953125$ is printed as 0.195313.