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

 
* 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.
h2. Date de intrare

3941