小 R 正在整理一条研学路线的海拔记录。路线上依次有 n 个观测点，第 i 个观测点的海拔等级为 h_i。

所有海拔等级恰好组成 1 到 n 的一个排列，因此任意两个观测点的海拔等级都不同。

对于一个满足 1 < i < n 的观测点 i，如果 h_i 的大小严格位于 h_{i-1} 与 h_{i+1} 之间，就称它为一个“平缓点”。换句话说，下面两种情况都算作平缓点：

• h_{i-1} < h_i < h_{i+1}；
• h_{i-1} > h_i > h_{i+1}。

如果中间观测点是三个点中的最高点或最低点，就不算平缓点。

请你统计整条路线中平缓点的数量。

第一行输入一个整数 n，表示观测点数量。

第二行输入 n 个整数 h_1,h_2,\ldots,h_n，表示各观测点的海拔等级。

输出一行一个整数，表示平缓点的数量。

样例说明 1

依次检查编号 2 到 5 的观测点：

• 对于 i=2，有 2 < 5 < 6，所以编号 2 是平缓点；
• 对于 i=3，6 是 5,6,3 中的最高值，不是平缓点；
• 对于 i=4，有 6>3>1，所以编号 4 是平缓点；
• 对于 i=5，1 是 3,1,4 中的最低值，不是平缓点。

样例说明 2

本组数据同时包含上升、下降、波峰和波谷，唯一的平缓点编号为 4。

数据范围

对于所有测试数据，保证：

• 3\le n\le 2\times10^5；
• h_1,h_2,\ldots,h_n 是 1,2,\ldots,n 的一个排列。

本题共 10 个测试点，每个测试点 10 分。

月赛26年8月数组问题