该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个长度为$\red{n}$的数组$\red{a，}$定义：

局部最大值：$\red{a[i]>a[i-1]}$且$\red{a[i]>a[i+1] }$

局部最小值：$\red{a[i]<a[i-1]}$且$\red{a[i]<a[i+1] }$

局部极值既包含最大值也包含最小值。

由于 $\red{a[1]}$和 $\red{a[n]}$ 没有左$\red{/}$右邻接元素，所以不是局部最值。

请你统计数组 中局部最值的个数

输入格式

第一行一个整数 $\red{n(1<=n<=1000)}$

接下来的一行，有$\red{n }$个空格隔开的整数 $\red{ai(1<=ai<=1000).}$

输出格式

一个整数，表示答案。

样例

输入样例

4

1 5 2 5

输出样例

2

提示

对于 $\red{50}$%数据, $\red{1<=n<=10^2}$。

对于 $\red{100}$%数据， $\red{1<=n,ai<=10^3}$