eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Скейтборд

Скейтборд

Починаючий скейтбордист Ден хоче прокататись на своєму скейті. На жаль, вибрана Деном дорога зовсім не рівна, а сам він, у силу недосвідченості, не вміє долати пагорби - на піці якого він обов'язково падає і розбиває колінки. Знаючи це, його подружка Кет, зітхаючи, запасається зеленкою і пробує відговорити Дена від подальших подвигів на її славу, адже не важко здогадатись, для чего він взагалі затіяв цю прогулку ;) Але впертий Ден не бажає здаватись і збирається проїхати усю дорогу. Кет цікаво, скільки разів за час цієї злощасної прогулянки їй доведеться попрацювати швидкю медичною допомогою. \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
-1 2 7 1 0
Вихідні дані #1
1