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.
La entrada consiste de varios casos de prueba Q. Cada caso de prueba tiene: El numero de puntos N(N ≤ 1000000), el primero y ultimo tienen el valor 0. Siguen N alturas h i ≥ 0 ≤ 1000.
Dos alturas consecutivas son diferentes
Cuantos picos hay en el gráfico
1 9 0 10 0 8 0 3 4 5 0
3
#2012