== include(page="template/taskheader" task_id="subsir100") ==

Andreea a primit de la prietena sa Ioana un sir format din $N$ numere naturale. Deoarece Ioanei ii plac subsirurile "interesante", ea a rugat-o pe Andreea sa numere cate subsiruri "interesante" contine sirul de numere. Un subsir este "interesant" daca contine doar numere distincte. Pentru ca numarul de subsiruri interesante poate fi mare, Andreea va cere sa aflati doar restul impartirii acestui numar la $1000003$.

Andreea a primit de la prietena sa Ioana un sir format din $N$ numere naturale. Deoarece Ioanei ii plac subsirurile $interesante$, ea a rugat-o pe Andreea sa numere cate subsiruri $interesante$ contine sirul de numere. Un subsir este $interesant$ daca contine doar numere distincte. Pentru ca numarul de subsiruri $interesante$ poate fi mare, Andreea va cere sa aflati doar restul impartirii acestui numar la $1000003$.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $subsir100.out$ se va afla numarul total de subsiruri "interesante", modulo $1000003$.

În fişierul de ieşire $subsir100.out$ se va afla numarul total de subsiruri $interesante$, modulo $1000003$.

h2. Restricţii

h3. Explicaţie

Cele $5$ subsiruri distincte sunt: $1$, $2$, $1 1$, $1 2$ si $1 1 2$.

Cele $5$ subsiruri $interesante$ sunt: $1$, $2$, $1 1$, $1 2$ si $1 1 2$.

== include(page="template/taskfooter" task_id="subsir100") ==