N. Развороты
2000 мс · 256 МБ · всё или ничего
Дана последовательность высот на маршруте. Между соседними точками маршрут либо идёт вверх, либо вниз, либо остаётся на месте.
Сколько раз направление сменилось на противоположное? Ровные участки направления не имеют и на счёт не влияют.
Формат ввода
В первой строке от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
5 1 3 2 2 4
вывод
2
Войдите, чтобы отправлять решения.