题目描述

过山车非常刺激，乐乐同学却因为晕车体质无法和同学们一起玩。为了打发等待的时间，他在纸上大致记录了过山车轨道的图形，并估算了 $n$ 个关键点的高度。如果一个点高于所有相邻的点，则称这个点为“峰”。乐乐觉得，坐过山车最刺激的时刻就是经过“峰”的时候。请写一个程序，计算过山车“峰”的个数。

输入描述

第一行：一个正整数 $n$
第二行：$n$ 个正整数 $a_1, a_2, ..., a_n$，表示第 $i$ 个点的高度

输出描述

一个整数，表示“峰”的个数。

样例

样例 1 输入

6  
7 6 6 3 9 1

样例 1 输出

2

样例说明

共 6 个点，第 1 个点比相邻的第 2 个点高，第 5 个点比相邻的第 4 个点、第 6 个点高，是“峰”，其余点都不是“峰”。

数据范围

• $1 \leq n \leq 100000$
• $1 \leq a_i \leq 1000000$ （$1 \leq i \leq n$）