该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点；反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其它的天都不算折点。2<n<=1000000。
给定n个整数a1,a2,……an表示销售量，请计算出这些天总共有多少个折点。
假设：相邻两天的销售量总是不同的，但如果两天不相邻，销售量可能相同。

输入样例1：

7
5 4 1 2 3 6 4

输出样例1：

2