气象站记录了连续 天的日最高气温。如果某一天的气温 严格高于 它左右相邻的一天(若存在),那么这一天被称为“气温峰值”。请你统计一共有多少个气温峰值。
给定长度为 的整数数组 ,其中 表示第 天的气温。
定义第 天为“气温峰值”,当且仅当:
(即它大于所有存在的相邻元素。)
请输出气温峰值的总个数。
第一行一个整数 。
第二行 个整数,表示每天的气温,整数之间用空格隔开。
一个整数,表示气温峰值的个数。
输入 #1
5 1 2 3 2 1
输出 #1
1
输入 #2
3 1 2 3
输出 #2
输入 #3
4 5 5 5 5
输出 #3
0
输入 #4
1 10
输出 #4
【样例解释】
【数据范围】