Problem

3 /12


Elemente, die größer sind als benachbarte

Problem

Es wurde ein Array gegeben, das aus ganzen Zahlen besteht. Schreiben Sie ein Programm, das in einem gegebenen Array die Anzahl der Elemente bestimmt, die zwei benachbarte Elemente haben und gleichzeitig beide kleiner sind als das angegebene.


Eingabe
Zuerst wird die N — Anzahl der Elemente im Array angegeben (1<=N<=100). Als nächstes werden die N Zahlen— Elemente des Arrays durch ein Leerzeichen geschrieben. Ein Array besteht aus ganzen Zahlen.
 
Ausgabe
Es ist notwendig, die Anzahl der Elemente des Arrays abzuleiten, die zwei Nachbarn haben und gleichzeitig genau größer sind als beide Nachbarn.
 
Beispiele
Eingabe Ausgabe
1 5
1 2 3 4 5
0
2 5
1 5 1 5 1
2