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

Vultur a gasit in cartea de chimie o problema care nu stie sa o rezolve si are nevoie de ajutorul vostru. Se da o secventa $A$, formata din $N$ numere naturale. Un consir este un sir de numere naturale $i{~1~}, i{~2~} ... i{~p~}$ (cuprinse intre $1$ si $N$) cu proprietatea ca $A[i{~1~}], A[i{~2~}] ... A[i{~p~}]$ sunt numere consecutive.
 
h2. Cerinta
 
Determinati $K$, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri de lungime $1$, $2$ ... $K$.

Vultur a gasit in cartea de chimie o problema care nu stie sa o rezolve si are nevoie de ajutorul vostru. Se da o secventa $A$, formata din $N$ numere naturale. Un consir este un sir de numere naturale $i{~1~}, i{~2~} ... i{~p~}$ cu proprietatea ca $A[i{~1~}], A[i{~2~}] ... A[i{~p~}]$ sunt numere consecutive.

h2. Date de intrare

Pe prima linie a fisierului $consir.in$ se va afla numarul $N$ avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla valorile secventei $A$, mai exact pe linia $i+1$ se afla valoarea lui $A[i]$.

...

h2. Date de iesire