문제

Paret’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 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 the world of mobile games, when it comes to 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 owned by 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: based on the given account balances of N bank clients, your task is to 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.

입력

The first line of input contains the integer N (1 ≤ N ≤ 300 000), the number of clients in the bank. The following line contains N integers from the interval [0, 100 000 000], the balances of bank accounts in euros.

출력

In two lines, you must output two real numbers from the task, A and B, omitting the percentage sign. Solution with the greatest B - A difference will be unique. A deviation from the official solution for less than 0.01 will be tolerated.

예제 입력 1

2
100 200

예제 출력 1

50.0
66.66666666666666

예제 입력 2

8
100100 10 100 1000 1 10100 90100 100100

예제 출력 2

37.5
96.28172769816027