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

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.

Rezultatul va fi afisat modulo [$900001$].

h2. Date de intrare