#X2198. 过山车的峰

过山车的峰

过山车的峰

题目描述

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

为了打发等待的时间,他在纸上大致记录了过山车轨道的图形,并估算了 nn 个关键点的高度。如果一个点高于所有相邻的点,则称这个点为“峰”。

乐乐觉得,坐过山车最刺激的时刻就是经过“峰”的时候。请写一个程序,计算过山车“峰”的个数。

输入格式

第一行,一个正整数 nn

第二行,nn 个正整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示每个点的高度。

输出格式

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

输入输出样例

输入 #1

6
7 6 6 3 9 1

输出 #1

2

数据范围

1n1051 \le n \le 10^51ai1061 \le a_i \le 10^6