== include(page="template/taskheader" task_id="unique") ==
Miruna şi Laura se joacă cu prietena lor cea mai bună, Omida. Miruna are un şir de $N$ numere naturale şi vrea să găsească o subsecvenţă $S$ de lungime maximă care să respecte următoarea proprietate:

Să conţină cel puţin o dată fiecare număr între $1$ şi $MaxS$, unde $MaxS$ reprezintă valoarea maximă din subsecvenţa $S$.
Ajutaţi-le pe Laura şi Omida să îi răspundă Mirunei.

* Să conţină cel puţin o dată fiecare număr între $1$ şi $MaxS$, unde $MaxS$ reprezintă valoarea maximă din subsecvenţa $S$.

h2. Cerinta

Ajutaţi-le pe Laura şi Omida să îi răspundă Mirunei.

Cunoscând elementele unui şir, să se calculeze lungimea maximă a unei subsecvenţe care respectă cerinţa impusă.

h2. Date de intrare

3941