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

h2. Cerinta

h1. Cerinta

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

h2. Restrictii

* $ 1 ≤ $N$ ≤ 100000. $
* $ 1 ≤ $a[i]$ ≤ 10000&le, pentru orice $i$ = $1$, $N$ $

* $ 1 &le $N$ &le 100000. $
* $ 1 &le $a[i]$ &le 10000&le, pentru orice $i$ = $1$, $N$ $

h2. Exemplu