#10657. 低谷元素

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

在一个数组中,如果一个元素比左右元素的值都小,则这个元素是低谷元素。

统计这个数组中低谷元素的个数(第一个和最后一个元素不是低谷元素)

输入格式

第一行:n

第二行:n个元素

输出格式

低谷元素的个数

样例

输入

5
3 2 3 4 5

输出

1

说明:2是低谷元素。

数据范围与提示

n<=1000