C0337 过山车

题目描述

过山车非常刺激，乐乐同学却因为晕车体质无法和同学们一起玩。

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

输入

第一行：一个正整数n；

第二行：n 个正整数a1,a2,...,ai表示每个点的高度。

输出

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

数据范围

1<=n<=10^5，1<=ai<=10^6

输入样例

6
7 6 6 3 9 1

输出样例

2