#10656. 高峰元素

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

题目描述

在一个数组中,如果一个元素比它左右元素都大,则这个元素是高峰元素,请问这个数组中有多少个高峰元素。

第一个元素和最后一个元素不作为高峰元素。

输入格式

第一行:n

第二行:n个元素

输出格式

高峰元素的个数

样例

输入

5
1 4 2 6 3

输出

2

说明:4和6是高峰元素。

数据范围与提示

n<=1000