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

Se dă un şir de $N$ numere naturale nenule $a1,...,aN$, ce reprezintă o permutare de ordin $N$. O permutare de ordin $K$ este formată din toate numerele $1,2,...,K$ nu neapărat în această ordine.

O permutare de ordin $K$ este formată din toate numerele $1,2,...,K$ nu neapărat în această ordine.

O secvenţă de lungime $L$ este formată din $L$ elemente ale şirului aflate pe poziţii consecutive. Spunem că o secvenţă de lungime $L$ este permutare de ordin $L$ dacă ea conţine toate numerele $1,2,...,L$, nu neapărat în această ordine.
h2. Cerinţe

Să se calculeze numărul secvenţelor din şirul $a$ care au proprietatea că sunt permutări.

Se dă un şir de $N$ numere naturale nenule $a1,...,aN$, ce reprezintă o permutare de ordin $N$. Să se calculeze numărul secvenţelor din şirul $a$ care au proprietatea că sunt permutări.

h2. Date de intrare

4 2 5 1 3 7 6
Nu există secvenţe permutare de lungime 2, 3, 4 sau 6.

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

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