#1870. 【入门】浪尖数

【入门】浪尖数

题目描述

小丽在上编程课时,发现有一些数很有趣,这些数正好比该数左右相邻的数都大,就像大海里的浪花的浪尖一样美丽;小丽就给这些数起了一个名字叫做"浪尖数"。比如:2,3,12, 3, 1 中的 33,就像一朵波浪的浪尖一样,正好比左右两个数都大。

请你编程帮助小丽计算一下,一个数组中有多少个"浪尖数"。

输入格式

第一行,是一个整数 nn,代表数组中有 nn 个数。 第二行有 nn 个整数,用空格隔开。

输出格式

输出一个整数,代表满足条件的浪尖数的数量。

5
1 3 2 4 1
2

样例解释

33 比左右的 1122 都大,是浪尖数。 44 比左右的 2211 都大,是浪尖数。 共 22 个浪尖数。

数据范围

n100n \le 100,每个整数为非负整数。