h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $-1.000.000.000 ≤ V~i~ &leş 1.000.000.000

h2. Exemplu
table(example). |_. treemis.in |_. treemis.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 7
1 2 9 3 6 5 4
1 2
2 3
3 4
4 5
3 6
6 7
| 3

|
h3. Explicaţie

...

Subşirul crescator maximal are lungime 3. Unul dintre aceste subşiruri se gaseste pe lanţul de la nodul $1$ la nodul $3$ si e format din valorile nodurilor $1$, $2$ şi $4$.

== include(page="template/taskfooter" task_id="treemis") ==