山谷徽章

题目描述

如果某个位置不是首尾，并且它比左右相邻元素都小，就称它为山谷。请统计山谷数量。

本题只需要使用输入输出、变量、条件判断、循环和一维数组即可完成。

输入格式

从标准输入按以下格式读取数据：

$n$

$a_1$ $a_2$ $\cdots$ $a_n$

其中：

• 第一行：一个整数 $n$，表示数组长度，保证 $n\ge3$。
• 第二行：$n$ 个整数。

输出格式（输出要求）

输出一个整数，表示山谷数量。

样例

5
3 1 4 1 5

2

样例解释（样例说明）

样例中两个 $1$ 都是山谷。

数据范围（数据范围）

• $3 \le n \le 1000$
• $-10^9 \le a_i \le 10^9$