题目描述

输入 $n$ 个数，对应的数字分别为 $p_1,p_2,...,p_n$。输出满足以下条件的 $p_i$ 的个数

• $p_{i-1},p_i,p_{i+1}$ 中 $p_i$ 是三个数中第二小的数。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数 $p_i$。

$3 \le n \le 20$，$p$ 序列是 $1 \sim n$ 的一个排列。

输出格式

满足条件的 $p_i$ 的个数。

5
1 3 5 4 2

2

9
9 6 3 2 5 8 7 4 1

5