2363: 极值数量
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：38
解决：26
题目描述
给定一个长度为 n 的整数数组 a1,a2,…,an。
如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：
请你计算，给定数组中有多少个极值元素。
如果一个元素左右两边均有相邻元素（也就是不位于数组的两端），且满足以下两个条件之一：
- 该元素的值严格大于其左右相邻元素的值
- 该元素的值严格小于其左右相邻元素的值
请你计算，给定数组中有多少个极值元素。
输入
第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
输出
一个整数，表示极值元素的数量。
样例输入 复制
3
1 2 3样例输出 复制
0提示
样例2输入：
4
1 5 2 5
样例2输出：
2
数据范围：
前 3 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤1000，1≤ai≤1000。
4
1 5 2 5
样例2输出：
2
数据范围：
前 3 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤1000，1≤ai≤1000。