Diferențe pentru problema/camelot între reviziile #14 si #15

Cu ocazia venirii primaverii, maretul regat Camelot va fi gazda luptelor de echipa in The Grand Arena. In curtea regatului sunt $N$ soldati, fiecare avand o anumita putere $p[i]$. Astfel se vor forma doua echipe din acesti soldati, puterea fiecarei echipei fiind suma puterilor membrilor acesteia. Intr-o astfel de lupta, echipa pierzatoare este cea cu puterea mai mica.
Regele Uther Pendragon, curios din fire, doreste sa stie cate posibilitati de a imparti echipele exista, posibilitati in care prima echipa este cea pierzatoare.

Rezultatul va fi afisat modulo 900001.
 

h2. Date de intrare
În fișierul de intrare $camelot.in$ se gaseste pe prima linie numarul de soldati $N$ aflati in curtea regatului, iar pe cea de-a doua linie $N$ numere naturale, reprezentand puterile soldatilor.