== 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