1401 - 浪尖数?

题目描述

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

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

输入

第一行,是一个整数 n 代表数组找那个有 n 个数( n \le 100);

第二行有 n 个整数,用空格隔开。

输出

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

样例

输入

5
1 3 2 4 1

输出

2

输入

8
2 1 5 9 8 8 2 8

输出

1
来源

数组问题

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


上一题 下一题