题目描述

徐老师有 $n$ 块积木排成一排，从左往右数编号依次为 $1 \sim n$，第 $i$ 块积木的高度为 $a_i$

徐老师认为如果某个积木块比左右两边相邻的两块积木块都高（即 $a_{i-1} < a_i > a_{i+1}$ 那么它就可以被看做是一个 积木山峰

现在徐老师想知道，在这 $n$ 块积木中，有多少个 积木山峰

输入格式

输入第一行一个正整数 $n$，表示积木块的数量

输入第二行包含 $n$ 个正整数，依次表示积木块的高度

输出格式

一个整数，表示共有几块积木山峰

数据范围

对于 $100\%$ 的数据保证，$1 \leq n,a_i \leq 10^5$

样例输入1

7
2 1 3 1 1 1 3

样例输出1

1

样例解释1

只有第三个积木满足积木山峰的条件