题目描述

给定一个数组 $a$。当数组中的某个元素 $a_i$ 严格小于其相邻的两个元素（即 $a_i < a_{i-1}$ 且 $a_i < a_{i+1}$）时，称其为局部极小值；当 $a_i$ 严格大于其相邻的两个元素（即 $a_i > a_{i-1}$ 且 $a_i > a_{i+1}$）时，称其为局部极大值。由于 $a_1$ 和 $a_n$ 仅有一个相邻元素，因此它们既不是局部极小值，也不是局部极大值。

一个元素如果是局部极大值或局部极小值，就称它为局部极值。你的任务是计算给定数组中的局部极值的个数。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示数组 $a$ 的元素个数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 1000$），表示数组 $a$ 的各个元素。

输出格式

输出给定数组中局部极值的数量。

说明/提示

由 ChatGPT 5 翻译

样例

3
1 2 3

0

4
1 5 2 5

2