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

Un sir de numere naturale $a{~1~}, a{~2~}, ..., a{~k~} (k &ge; 2)$ se numeste _p-sir_ daca se respecta conditia $(a{~i~}-a{~i-1~})*(a{~i~}-a{~i-2~}) < 0$ pentru $2 < i &le; k$. Un subsir al unui sir care indeplineste conditia de _p-sir_ se numeste _p-subsir_. Dandu-se un sir de $N$ numere naturale sa se determine cate _p-subsiruri_ contine.

Un sir de numere naturale $a{~1~}, a{~2~}, ..., a{~k~} (k &ge; 2)$ se numeste _p-sir_ daca se respecta conditia $(a{~i~}-a{~i-1~})*(a{~i~}-a{~i-2~}) < 0$ pentru $2 < i &le; k$. Dandu-se un sir de $N$ numere naturale sa se determine cate subsiruri ale acestuia sunt _p-siruri_.

h2. Date de intrare

Pe prima linie din fisierul de intrare $psir.in$ se va afla numarul natural $N$. Pe urmatoarea linie vor fi scrise $N$ numere naturale reprezentand elementele sirului.

...

h2. Date de iesire

In fisierul de iesire $psir.out$ se va scrie numarul de _p-subsiruri_, modulo $2^32^$.

...

h2. Restrictii