D. 极值数量

给定一个长度为 n 的整数数组 a1,a2,…,an。

如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：

• 该元素的值大于其左右相邻元素的值
• 该元素的值小于其左右相邻元素的值

则称该元素为一个极值元素。

请你计算，给定数组中有多少个极值元素。

第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

一个整数，表示极值元素的数量。

输入样例1：

3
1 2 3

输出样例1：

0

输入样例2：

4
1 5 2 5

输出样例2：

2

前 3 个测试点满足 1≤n≤5。

所有测试点满足 1≤n≤1000，1≤ai≤1000。