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

"Enunt":http://oni2015.isj-db.ro/wp-content/uploads/2015/04/S2c.pdf

Fie un şir format din $N$ numere naturale nenule: $a[1], a[2], ..., a[N]$. 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:
* $a[xi] < 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] < ...$

h2. Date de intrare