Proka Pronalazač dugo je živeo sam, ali se ovih dana konačno oženio! Odjednom mu jeproradio puberaks, te je sve obavio na brzinu, i još brže dobio n-oro divne dečice.Proka smatra da je pravljenje razlike među decom najbolji način za njihovo odgajanje(prema njegovom misljenju, to podstiče zdravu konkurenciju). Jasno nam je da se većinaroditelja neće složiti s njim, ali ne treba mu zameriti, ipak je on već zašao u godine aovo je za njega sasvim novo iskustvo.Evo, baš danas je prodao najnoviji pronalazak i odmah je izdvojio deo zarađenog novcakoji će dati deci za džeparac. No, kada je izbrojao izdvojene novčanice, primetio je da ihima upravo n (dakle, isto koliko i dece), kao i da su sve međusobno različitih vrednosti.Tada mu je pala na pamet sledeća ideja: odlučio je da svakom detetu taman da po jednu;štaviše, da bi napravio još veću razliku među decom, odlučio je da ih podeli u dve grupetakve da se prosek džeparca u jednoj grupi što više razlikuje od proseka džeparca u drugojgrupi. Upravo ovde vi uskačete da pomognete Proki.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulazne datotekenalazi se broj Prokine dece, što je ujedno i broj novčanica predviđenih za džeparac, n(1 ≤ n ≤ 10.000 - Proka baš nije gubio vreme!). U idućem redu nalazi se n prirodnihbrojeva u rasponu od 1 do 50.000.000, razdvojenih prazninom: to su vrednosti novčanica kojeje Proka izdvojio za džeparac.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvi i jedini red izlaznedatoteke upisati razliku između proseka džeparca u prvoj i drugoj grupi, zaokruženu na dvedecimale.

Primer:

5
20 50 10 60 70

45.00

Objašnjenje.

Deca su podeljena u dve grupe na sledeći način: dvoje dece čine jednu grupu,troje dece čine drugu. Dvoje dece iz prve grupe dobijaju novčanice u vrednosti od 10 i20 novčanih jedinica, dok deca iz druge grupe dobijaju tri preostale novčanice. Tada jeprosek džeparca u prvoj grupi jednak 15, dok je prosek džeparca u drugoj grupi jednak 60, te razlika između ova dva proseka iznosi 45. Može se proveriti da se nikakvom drugačijompodelom ne može postići veća razlika.

Napomena.

U svakoj grupi mora se nalaziti bar po jedno dete (tj., grupa se ne može sastojatiod 0 dece).