Ciobănașul Ion se plictisește păzind oile și s-a gândit să diversifice activitățile. El a început să învețe un grup de oi să joace fotbal și vrea să împartă aceste oi în două echipe și să organizeze un meci între ele, dar pentru ca meciul să fie cât mai interesant el a impus restricția ca echipele să aibă valori cât mai apropiate posibil (deoarece meciul de fotbal e între oi, nu trebuie ca numărul de oi dintr-o echipă să fie egal cu numărul de oi din cealaltă echipă, dar fiecare oaie care știe fotbal trebuie repartizată în una dintre echipe). Ciobănașul vrea să știe câte astfel de repartizări ale oilor în două echipe există astfel încât diferența de valoare dintre echipe să fie minimă și care este acea valoare.

Fișierul de intrare SOCCER.IN conține pe prima linie numărul n al oilor care știu să joace fotbal, iar pe a doua linie conține n numere întregi, separate între ele prin spații, care reprezintă valorile fotbalistice pentru fiecare oaie.

Fișierul de ieșire SOCCER.OUT trebuie să conțină o singură linie pe care se vor afla două numere întregi separate între ele printr-un singur spațiu. Primul număr reprezintă diferența minimă care se poate obține între valorile celor două echipe, iar cel de-al doilea număr reprezintă numărul de repartizări în două echipe ale oilor astfel încât diferența dintre valorile celor două echipe să fie minimă.

  • 2 ≤ n ≤ 32;
  • valoarea fotbalistică a unei oi este un număr întreg cuprins între 1 și 1000000.


  • SOCCER.IN
    4
    1 2 4 6

    SOCCER.OUT
    2