Скейтборд#4745
Початківець-скейтбордист Ден хоче проїхатися на своєму скейті. На жаль, обрана ним дорога зовсім не рівна, а через відсутність досвіду Ден не вміє долати пагорби — на піку кожного з них він обов'язково падає й розбиває коліна. Знаючи це, його подруга Кет, зітхаючи, бере із собою антисептик і намагається відмовити Дена від подальших пригод задля неї, адже не важко здогадатися, навіщо він затіяв цю прогулянку ;) Але впертий Ден не бажає здаватися й вирішує проїхати всю дорогу.
Кет цікаво, скільки разів за цю нещасливу прогулянку їй доведеться надати Денові першу медичну допомогу.
У першому рядку задано число — кількість зламів дороги (3 \leq N \leq 1000).
У наступному рядку чисел a_i (-1000 \leq a_i \leq 1000), які містять -координати зламів зліва праворуч. Дорога між двома сусідніми зламами — це відрізок, що їх сполучає. Жодні два сусідні числа не рівні між собою (a_1 < a_2, a_{N-1} > a_N).
Виведіть одне число — кількість падінь Дена.
Приклад 1