h2. Date de iesire

In fisierul de iesire $scmax.out$ se va afisa pe prima linie $Lmax$, avand semnificatia ca cel mai lung subsir crescator al sirului $a$ are lungimea $Lmax$. Pe cea de-a doua linie se vor afla $Lmax$ numere naturale reprezentand cel mai lung subsir crescator al vectorului $a$.

In fisierul de iesire $scmax.out$ se va afisa pe prima linie $Lmax$, avand semnificatia ca cel mai lung subsir crescator al sirului $a$ are lungimea Lmax. Pe cea de-a doua linie se vor afla $Lmax$ numere naturale reprezentand cel mai lung subsir crescator al vectorului $a$.

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