Cordillera

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
566
Resuelto:
322

Descripción

En Bolivia tenemos múltiples montañas.
Dada los puntos de altura de una imagen simplificada, contar cuantas picos existen en la imagen

Dado que todos los números consecutivos son diferentes tenemos los siguientes casos:

a) 1 2 3
b) 3 2 1
c) 1 3 2
d) 2 1 3

En los casos a y b, tenemos una recta pendiente, así­ que no podemos contar como un pico en la imagen.
El el caso c si tenemos un pico.

  /\
 /  \
/


En el caso d, no tenemos un pico, sino otra montaña que comienza, así­ que no lo podemos contar como un pico.


     /
 \  /
  \/



Entrada

La entrada consiste de varios casos de prueba $Q$. Cada caso de prueba tiene:
El numero de puntos $N (N \leq 1000000)$,
el primero y ultimo tienen el valor 0. Siguen
$N$ alturas $h_i \geq 0 \leq 1000$.
Dos alturas consecutivas son diferentes

Salida

Cuantos picos hay en el gráfic

Ejemplo Entrada

Copy icon
1
9
0 10 0 8 0 3 4 5 0

Ejemplo Salida

Copy icon
3

Ayuda