h2. Restricţii

* $3 ≤ N ≤ 100000$

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

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

| 7
  1 3 5 4 7 6 2
| 6

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

|
h3. Explicaţie

Şirul dat conţine trei  extreme locale , valorile
5, 4 şi 7. Cele şase subşiruri alternante maximale cu şirul dat sunt:
1 5 4 6 2, 1 5 4 7 2, 1 5 4 7 6,
3 5 4 6 2, 3 5 4 7 2, 3 5 4 7 6

...

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