== 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ţă