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

Fie un vector $a$ cu $N$ elemente. Numim subir al lui $a$ de lungime $K$, un vector $a'$ =  ( $ai1$, $ai2$ , ... , $aiK$ ) cu $i1$ < $i2$ < ... < $iK$ .

Fie un vector $a$ cu $N$ elemente. Numim subir al lui $a$ de lungime $K$, un vector $a'$ =  ( $a{~i1~}$, $a{~i2~}$ , ... , $a{~iK~}$ ) cu $i{~1~}$ < i{~1~} < ... < {$i{~K~} .

h2. Cerinta

Sa se determine un subsir al lui $a$ care este ordonat crescator si care are lungimea maxima.

Sa se determine un subsir al lui $a$ care este ordonat strict crescator si care are lungimea maxima.

h2. Date de intrare

h2. Restrictii
* $1 ≤ $N$ ≤ 1000.$

* $1 ≤ $a[i]$ ≤ 50000 , pentru orice $i$ = 1, $N$ .$

* $1 ≤ ${a{~i~}$} ≤ 50000 , pentru orice $i$ = 1, $N$ .$

h2. Exemplu