严格山峰

题目描述

读数按顺序排列。一条读数只有同时严格大于左右紧邻读数，才算一个山峰。首尾读数不算山峰；N不足3时山峰数为0。求山峰总数。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出山峰数。

样例 1

输入

5
1 4 2 5 3

输出

2

说明

第2和第4条是山峰。

样例 2

输入

2
9 1

输出

0

说明

首尾都不计。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。