← 返回题目列表

Codeforces · 888/A

A. 局部极值

中文机器翻译题面 查看原题

给你一个数组 a。该数组 ai 的某些元素是局部最小值,当且仅当它严格小于其两个邻居(即 ai < ai - 1 且 ai < ai + 1)。该元素也可以称为局部最大值,当且仅当它严格大于其邻居(即 ai > ai - 1 且 ai > ai + 1)。由于 a1 和 an 各只有一个邻居,因此它们既不是局部最小值也不是局部最大值。

一个元素被称为局部极值,当且仅当它是局部最大值或局部最小值。您的任务是计算给定数组中局部极值的数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 1000) — 数组 a 中的元素数量。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 1000) — 数组 a 的元素。

输出

打印给定数组中的局部极值数。

示例

输入 #1

3
1 2 3

输出 #1

0

输入 #2

4
1 5 2 5

输出 #2

2