== 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. Determinati $K$, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri distincte 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 valori cuprinse intre $1$ si $N$) cu proprietatea ca $A[i{~1~}], A[i{~2~}] ... A[i{~p~}]$ sunt numere consecutive. Determinati $K$, lungimea maxima a unui consir ce se poate forma, precum si numarul de consiruri distincte de lungime $1$, $2$ ... $K$.

h2. Date de intrare