CF888A.Local Extrema

You are given an array a. Some element of this array a__i is a local minimum iff it is strictly less than both of its neighbours (that is, a__i < a__i - 1 and a__i < a__i + 1). Also the element can be called local maximum iff it is strictly greater than its neighbours (that is, a__i > a__i - 1 and a__i > a__i + 1). Since _a_1 and a__n have only one neighbour each, they are neither local minima nor local maxima.

An element is called a local extremum iff it is either local maximum or local minimum. Your task is to calculate the number of local extrema in the given array.

给你一个数组 $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$ 各只有一个邻接元素，因此它们既不是局部最小值，也不是局部最大值。

若一个元素是局部最大值或局部最小值，则称其为局部极值。你的任务是计算给定数组中局部极值的个数。

The first line contains one integer n (1 ≤ n ≤ 1000) — the number of elements in array a.

The second line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 1000) — the elements of array a.

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

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 1000$）—— 数组 $a$ 的元素。

Print the number of local extrema in the given array.

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