h112. 局部最大值

题目描述

给定一个长度为 $n$ 的整数数组 $a$。

如果位置 $i$ 满足 $2\le i\le n-1$，并且 $a_i$ 同时大于它左右相邻的两个元素，即 $a_i>a_{i-1}$ 且 $a_i>a_{i+1}$，那么称 $a_i$ 是一个局部最大值。

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

输入格式

第一行输入一个整数 $n$，表示数组长度。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示局部最大值的个数。

数据范围

• $3\le n\le 100000$
• $-1000000\le a_i\le 1000000$

样例

7
1 3 2 4 1 5 0

3