Paretov princip, poznat i kao “pravilo \(80/20\)”, kaže da u mnogim situacijama \(80\%\) rezultata dolazi od \(20\%\) (najvažnijih) uzroka. Microsoft je, primjerice, uočio da bi ispravljanjem \(20\%\) najčešće prijavljivanih bugova bilo eliminirano \(80\%\) padova njihovoga sustava. U poslovnom svijetu često se kaže da \(80\%\) prihoda dolazi od \(20\%\) najvažnijih klijenata. U svijetu mobilnih igara primijećeno je da, kod igara čija je osnovna funkcionalnost besplatna, \(50\%\) profita dolazi od \(0.5\%\) igrača. Neki kažu da će \(80\%\) tvojega uspjeha doći od \(20\%\) aktivnosti kojima se baviš.

Poznato je da je \(80\%\) svjetskih dobara u vlasništvu \(20\%\) (najbogatijih) ljudi. Vaš je zadatak provjeriti ovo pravilo na temelju bankovnih računa klijenata jedne banke. Je li istina da se na \(20\%\) računa nalazi \(80\%\) ukupnog novca? Vrijedi li možda i jača tvrdnja, npr. da se na samo \(10\%\) računa nalazi \(85\%\) ukupnog novca?

Preciznije: na temelju poznatih svota na računima \(N\) klijenata banke, vaš je zadatak pronaći brojeve ​\(A\) i \(​B\) sa što većom razlikom ​\(B\,- ​A\) takve da možemo reći da se na točno \(​​A\%\) računa nalazi točno \(​​B\%\) ukupnog novca​ svih klijenata banke.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 300 000)\), broj klijenata banke.

U sljedećem retku nalazi se \(N\) cijelih brojeva iz intervala \([0, 100 000 000]\), svote na računima klijenata u eurima.

Izlazni podaci

U dva retka redom ispišite tražene realne brojeve \(A\) i \(B\) iz teksta zadatka, izostavljajući znak za postotak. U test podacima brojevi \((A, B)\) s najvećom razlikom \(B\,- A\) će biti jedinstveni. Tolerirat će se odstupanje od službenog rješenja za manje od \(0.01\).

Primjeri test podataka

Ulaz

2
100 200

Izlaz

50.0
66.66666666666666

Objašnjenje

na \(50\%\) računa (a to je jedan račun, onaj s \(200\) eura) nalaze se dvije trećine, tj. \(66.666667\%\) ukupnog novca.

Ulaz

8
100100 10 100 1000 1 10100 90100 100100

Izlaz

37.5
96.28172769816027