eolymp
bolt
Try our new interface for solving problems
Problems

Скейтборд

Скейтборд

Time limit 1 second
Memory limit 64 MiB

Начинающий скейтбордист Дэн хочет прокатится на своём скейте. К несчастью, выбранная Дэном дорога отнюдь не ровная, а сам он, в силу неопытности, не умеет преодолевать бугры - на пике такого он обязательно падает и разбивает коленки. Зная это, его подружка Кэт, вздыхая, запасается зелёнкой и пытается отговорить Дэна от дальнейших подвигов во имя её, ибо не трудно догадаться, для чего он вообще затеял эту прогулку ;) Но упрямый Дэн не желает сдаваться и собирается проехать всю дорогу.

Кэт интересно, сколько раз за время этой злополучной прогулки ей придётся работать скорой медицинской помощью.

Input data

В первой строке дано число N - число изломов дороги (3N1000). В следующей строке N чисел a_i(-1000a_{i }≤ 1000), содержащих y-координаты изломов слева направо. Дорога между двумя соседними изломами представляет собой отрезок, соединяющий их. Никакие два соседних числа не равны между собой (a_1 < a_2, a_{N-1} >a_N).

Output data

Выведите одно число - количество падений Дэна.

Examples

Input example #1
5
-1 2 7 1 0
Output example #1
1