6064 - 过山车

题目描述

过山车非常刺激,乐乐同学却因为晕车体质无法和同学们一起玩。为了打发等待的时间,他在纸上大致记录了过山车轨道的图形,并估算了 n 个关键点的高度。

如果一个点高于所有相邻的点,则称这个点为"峰"。乐乐觉得,坐过山车最刺激的时刻就是经过"峰"的时候。请写一个程序,计算过山车“峰"的个数。

输入

第一行:一个正整数 n;

第二行: n 个正整数 a_1,a_2,a_3 \dots a_n,a_i表示第 i个点的高度。

输出

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

样例

输入

6
7 6 6 3 9 1

输出

2
说明

样例说明

6 个点

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

数据范围

1 \le n \le 100000 对于任意 1 \le i \le n,保证 1 \le a_i \le 1000000

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 16
通过人数 4
金币数量 1 枚
难度 入门


上一题 下一题