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.