该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

第一行：一个正整数 $n$；

第二行：$n$ 个正整数 $a_1, a_2, \dots, a_n$ 表示每个点的高度。

输出格式

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

6
7 6 6 3 9 1

2

数据范围

$1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^6$