Extremo Local

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
172
Resuelto:
104

Descripción

Un numero se dice minimo local de un vector si y solo si este es estrictamente menor que sus vecinos $(a_i < a_{i-1}$ y $a_i < a_{i+1})$,. Un elemento del vector tambien puede ser llamado un maximo local, si y solo si, este es mayor estricto que sus vecinos $(a_i > a_{i-1}$ y $a_i > a_{i+1})$. Como los elementos de los bordes solo tienen un vecino no pueden ser ni maximos ni minimos locales.

Tu trabajo es contar cuantos maximos y minimos locales existen en un vector

Entrada

La entrada es hasta fin de archivo.

Cada caso comienza con un entero $n$, seguido de $n$ numeroes. 

Salida

La salida consiste de un unico numero que sera el total de extremos locales que hay en el vector

Ejemplo Entrada

Copy icon
3
1 2 3
4
1 5 2 5

Ejemplo Salida

Copy icon
0
2

Ayuda