Задачи
Скейтборд
Скейтборд
Начинающий скейтбордист Дэн хочет прокатится на своём скейте. К несчастью, выбранная Дэном дорога отнюдь не ровная, а сам он, в силу неопытности, не умеет преодолевать бугры - на пике такого он обязательно падает и разбивает коленки. Зная это, его подружка Кэт, вздыхая, запасается зелёнкой и пытается отговорить Дэна от дальнейших подвигов во имя её, ибо не трудно догадаться, для чего он вообще затеял эту прогулку ;) Но упрямый Дэн не желает сдаваться и собирается проехать всю дорогу.
Кэт интересно, сколько раз за время этой злополучной прогулки ей придётся работать скорой медицинской помощью.
\InputFile
В первой строке дано число \textbf{N} - число изломов дороги (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). В следующей строке \textbf{N} чисел \textbf{a_i}(\textbf{-1000} ≤ \textbf{a}_\{i \}≤ \textbf{1000}), содержащих \textbf{y}-координаты изломов слева направо. Дорога между двумя соседними изломами представляет собой отрезок, соединяющий их. Никакие два соседних числа не равны между собой (\textbf{a_1} < \textbf{a_2}, \textbf{a_\{N-1\} }>\textbf{a_N}).
\OutputFile
Выведите одно число - количество падений Дэна.
Входные данные #1
5 -1 2 7 1 0
Выходные данные #1
1