2032 - 【入门】浪尖数?
Time Limit : 1 秒
Memory Limit : 128 MB
小丽在上编程课时,发现有一些数很有趣,这些数正好比该数左右相邻的数都大,就像大海里的浪花的浪尖一样美丽;小丽就给这些数起了一个名字叫做“浪尖数”,比如:2 3 1中的3,就像一朵波浪的浪尖一样,正好比左右两个数都大。
请你编程帮助小丽计算一下,一个数组中有多少个“浪尖数”。
Input
第一行,是一个整数n代表数组找那个有n个数(n<=100)
第二行有n个整数,用空格隔开。
Output
输出一个整数,代表满足条件的浪尖数的数量。
Examples
Input
5 1 3 2 4 1
Output
2
Source
数组问题