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

Considerăm şirul de numere naturale nenule distincte a{~1~}, a{~2~}, ..., a{~N~}. Notăm cu L{~i~} lungimea maximă a unei secvenţe de elemente cu valori consecutive care se poate obţine prin ordonarea crescătoare a primelor i elemente din şirul dat. De exemplu, pentru şirul 7, 2, 3, 8, 20, 4, 10, 9 avem: L{~1~} = 1, L{~2~} = 1, L{~3~} = 2, L{~4~} = 2, L{~5~} = 2, L{~6~} = 3, L{~7~} = 3, L{~8~} = 4.

Considerăm şirul de numere naturale nenule distincte $a{~1~}$, $a{~2~}$, ..., $a{~N~}$. Notăm cu $L{~i~}$ lungimea maximă a unei secvenţe de elemente cu valori consecutive care se poate obţine prin ordonarea crescătoare a primelor $i$ elemente din şirul dat. De exemplu, pentru şirul $7, 2, 3, 8, 20, 4, 10, 9$ avem: $L{~1~} = 1$, $L{~2~} = 1$, $L{~3~} = 2$, $L{~4~} = 2$, $L{~5~} = 2$, $L{~6~} = 3$, $L{~7~} = 3$, $L{~8~} = 4$.

h2. Cerinţă