Wstęp do programowania w C++

Zima to czas dla biegaczy na zrobienie bazy i siły biegowej. Jak co roku Bitosław Fraktalocki wybiera się w góry "wysokie", aby ciężko trenować przez dwa tygodnie.

Po kolejnym dniu ciężkiego treningu Bitosław był tak zmęczony, że zapomniał ile przebiegł górskich wzniesień. Zgrał sobie ślad GPS z zegarka żeby to sprawdzić. Po chwili jednak stwierdził, że jest zbyt zmęczony, aby to liczyć "na piechotę". Postanowił napisać program, który zrobi to za niego.

Wejście

W pierwszym wierszu znajduje się jedna liczba n ∈ [3, 10⁶] określająca liczbę zapisów wysokości.

W drugim wierszu podano n liczb z zakresu [-1000, 1000] określających wysokość nad poziomem morza kolejnych punktów pomiarowych.

Wyjście

Jedna liczba określająca liczbę wzniesień pokonanych przez Bitosława. Wzniesienie jest wtedy, gdy dla trzech kolejnych współrzędnych a, b, c zachodzi warunek a < b oraz b > c.

Przykład

Wejście:

10
1 2 3 2 3 4 5 1 2 3

Wyjście:

2