== include(page="template/taskheader" task_id="s2c") ==
p<>. Fie un şir format din $N$ numere naturale nenule: $a[1], a[2], ..., a[N]$.

p<>. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x1], a[x2], ...,a[xk]$, unde $1 &le; x1 < x2 < ... < xk &le; N$ , în care este îndeplinită următoarea proprietate:

p<>. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x1], a[x2], ...,a[xk]$, unde $1 &le; x1 &lt; x2 &lt; ... &lt; xk &le; N$ , în care este îndeplinită următoarea proprietate:

* $a[xi] &lt; a[xi+2]$, pentru orice $i, 1 &le; i &le; k - 2$, adică $a[x1] < a[x3] <a[x5] < ...$ şi $a[x2] < a[x4] < a[x6] < ...$

* $a[xi] < a[xi+2]$, pentru orice $i, 1 ≤ i ≤ k - 2$, adică $a[x1] < a[x3] < a[x5] < ...$ şi $a[x2] < a[x4] < a[x6] < ...$

h2. Date de intrare