问题描述

给定连续 $n$ 天的销售量序列 $a_1,a_2,\dots,a_n$。如果某天之前销售量在增长而后一天销售量减少，或之前销售量减少而后一天销售量增长，则该天为折点，其余的天都不是折点。

如下图中，第 3 天和第 6 天是折点。

为减少歧义，保证相邻两天的销售量总是不同，即 $a_{i-1}\ne a_i$。注意，如果两天不相邻，销售量可以相同。

给定 $a_1,a_2,\dots,a_n$，求折点总数。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数，用空格分隔，分别表示 $a_1,a_2,\dots,a_n$。

$1 \le n \le 1000$，每天的销售量为不超过 $10000$ 的非负整数；并且对任意相邻的两天都有 $a_{i-1}\ne a_i$。

输出格式

输出一个整数，表示折点出现的数量。

样例输入

7
5 4 1 2 3 6 4

样例输出

2