Crying 与爬山
题号:NC264914
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Crying 正在学习爬山算法。

现在他有一个定义在  中的整数上的函数 ,其值域也是整数。

由于爬山算法与极值息息相关,因此他定义  为极值点当且仅当  是  中的整数,且 f(x-1) > f(x) < f(x+1)

现在给出 ,请你告诉 Crying 有多少个极值点。

输入描述:

第一行,一个正整数 

第二行, 个整数 

对于所有数据,

输出描述:

一行,一个非负整数,表示答案。
示例1

输入

复制
5
-10 10 -5 -6 1

输出

复制
1

说明

只有 x=4 满足 f(x-1) > f(x) < f(x+1)
示例2

输入

复制
5
2 1 1 0 2

输出

复制
1
示例3

输入

复制
5
5 1 3 2 4

输出

复制
2